작은개발자

literal_eval literal_eval 은 말그대로 literal(=문자 그대로) evaluate 를 실행하는 함수이다. 즉, python 에서 제공하는 기본 type 정도만 변환해주는 용도로 사용 가능하다. import ast str_dict = "{'a': 3, 'b': 5}" print type(str_dict) # convert_dict = ast.literal_eval(str_dict) print type(convert_dict) # print convert_dict['a'] # 3 print convert_dict['b'] # 5 위와 같이, dictionary 형태로 저장된 string 값을 str_dict 에 저장 후, 이를 literal_eval 을 통해 실제 dictionary ..

www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net #pragma warning (disable: 4996) #include int blue = 0; int white = 0; int N = 0; void func(int col, int row, int *arr, int size) { int i, j; int color = arr[col * N + row]; if (size == 1) { if (color == 1) blue++; el..

자료구조 선형구조 List 연결 리스트 Stack LIFO(Last In First Out) 사용 사례 -재귀 알고리즘, 실행취소(뒤로가기), 역순 문자열 만들기 , 후위 표기법 계산 Queue FIFO(First In First Out) 연산 add() remove() peek() isEmpty() 사용 사례 -너비 우선 탐색(BFS) 구현, 캐쉬(Cache), 우선순위가 같은 작업예약(인쇄 대기열) 비선형 구조 Tree 이진트리 = 각 노드가 최대 두 개의 자식을 갖는 트리 +이진 트리 순회 중위 순회: 왼쪽 가지 -> 현재노드 -> 오른쪽 가지 전위 순회: 현재노드 -> 왼쪽가지 -> 오른쪽 가지 후위 순회: 왼쪽 가지 -> 오른쪽 가지 -> 현재 노드 +이진 힙 (최소힙과 최대힙) 최소힙(Min ..

기본 구조 본 프로그램은 데이터 조회, 입력, 삭제, 변경, 종료 등의 기능으로 구성되어 있다. cmd = 'na' while cmd != 'q': print("") print("***사용 가능 명령어 리스트***") print("a : 모든 데이터 조회(all)") print("f : 조건에 맞는 데이터만 조회(find)") print("i : 수강생 입력(insert)") print("d : 수강생 삭제(delete)") print("r : 정보 변경(revise)") print("q : 저장하고 나가기(quit)") print("") cmd = input("command(명령어 입력): ") print("") if cmd == 'a': elif cmd == 'f': elif cmd == 'i': e..

Python의 MySqla모듈 설치 $ pip install PyMySQL 접속 절차 1. PyMySql 모듈을 import 2. MySQL 연결: pymysql.connect() - 호스트명, 로그인, 암호, 접속할 DB등 지정 3. DB커서 객체생성: Connection 객체로부터 cursor() 호출 4. SQL문 실행 -Cursor 객체의 메소드를 사용하여 SQL을 DB서버에 전송 & Fetch -SQL을 DB서버에 전송: execute() -Fetch: fetchall(), fetchone(), fetchmany(n) Connection 객체의 commit(): 삽입, 갱신, 삭제 5. DB연결 종료: Connection객체의 close() 예시 #STEP 1 import pymysql #STE..

Constraints (제약조건) 제약 조건(constraint)이란 데이터의 무결성을 지키기 위해, 데이터를 입력받을 때 실행되는 검사 규칙을 의미한다. 이러한 제약 조건은 CREATE 문으로 테이블을 생성할 때나 ALTER 문으로 필드를 추가할 때도 설정할 수도 있다. 1. Unique & NULL CREATE TABLE student( student_id INT, name VARCHAR(20) NOT NULL, major VARCHAR(20) UNIQUE, PRIMARY KEY(student_id) ); UNIQUE -> 중복되는 값은 안됨. 해당 필드는 서로 다른 값을 가져야 한다. 즉, 이 제약 조건이 설정된 필드는 중복된 값을 저장할 수 없다. NOT NULL-> 널(NULL)값은 안됨. 해당..

www.youtube.com/watch?v=HXV3zeQKqGY 데이터베이스란? Any collection of related information ex) phone book, shopping list, todo list Databases can be stored in different ways. ex) on paper, in your mind, on a computer Computers are great at keeping track of large amounts of information 예시) Amazon.com vs Shopping List Amazon.com Shopping List trillions of pieces of info 10-20 info is extremely valueable a..

SQL SQL stands for Structured Query Language. It lets you access and manipulate databases. SQL이란 데이터베이스의 언어다. 관계형 데이터베이스에서 데이터를 조작하고 쿼리하는 표준언어다. 사용자가 필요하고 원하는 것을 RDBMS에게 요청(쿼리)을 하는 것 Query(쿼리)란? 데이터베이스에 정보를 요청하는 것이다. 웹 서버에 특정한 정보를 보여달라는 웹 클라이언트 요청에 의한 처리이다. 대개 데이터베이스로부터 특정한 주제어나 어귀를 찾기 위해 사용된다. 주제어가 검색엔진의 검색필드 내에 입력된 다음, 그 내용이 웹서버로 넘겨진다. What can SQL do? excute queries against a database retriev..

▣ 문제 자연수 N이 주어지면 1부터 N까지의 원소를 갖는 집합의 부분집합을 모두 출력하는 프로그램 을 작성하세요. ▣ 입력설명 - 첫 번째 줄에 자연수 N(1

▣ 문제 세종대왕은 현수에게 현수가 다스릴 수 있는 영지를 하사하기로 했다. 전체 땅은 사각형으로 표 시된다. 그 사각형의 땅 중에서 세종대왕이 현수가 다스릴 수 있는 땅의 크기(세로의 길이와 가 로의 길이)를 정해주면 전체 땅 중에서 그 크기의 땅의 위치를 현수가 정하면 되는 것이다. 전체 땅은 사각형의 모양의 격자로 되어 있으며, 그 사각형 땅 안에는 많은 오렌지 나무가 심겨져 있다. 현수는 오렌지를 무척 좋아하여 오렌지 나무가 가장 많이 포함되는 지역을 선택하고 싶어 한다. 현수가 얻을 수 있는 영지의 오렌지 나무 최대 개수를 출력하는 프로그램을 작성하세요. 다음과 같은 땅의 정보가 주어지고, 현수가 하사받을 크기가, 가로 2, 세로 3의 크기이면 가장 많은 오렌지 나무가 있는 영지는 총 오렌지 나..