부록 A 코딩 테스트를 위한 파이썬 문법

1. 자료형

 

1. 수 자료형

 

파이썬의 배열은 튜플/ 리스트 

 

 

리스트 컴프리헨션( 대괄호에 조건문과 반복을 넣는 방식)으로 리스트를 초기화하자 

 

array = [ [0]* m for _ in range (n) ] 

m열 n행 2차원 리스트가 생성된다. 

 

 

 

2. 문자열 자료형

 

 

 

3. 튜플 자료형

튜플은 한 번 선언된 값을 변경할 수 없다. 

소괄호를 이용한다. 

그래프 알고리즘 (최단 경로) 구현시 이용한다, 실수로 값을 변경하는 일이 없게 된다.

 

4. 사전 자료형

dictionory

 

data = { '사과': 'Apple' , '바나나': 'Banana', '포도': 'grape' } 꼴

 

5. 집합 자료형

중복을 삭제하여 데이터를 담는다. 

set()함수나 {}중괄호를 이용한다. 

 

 

 

 

 

2. 조건문

 

 

3. 반복문

 

for문이 더 소스코드가 짧은 경우가 많다. 

 

 

4. 함수

def 함수명(매개변수):

 

 

 

5. 입출력

input()함수는 속도가 느려서 시간 초과 받을 수 있음  ㅠ ㅠ 

그때 쓰는 sys 라이브러리 

 

import sys 

sys.stdin.readline().rstrip()

 

6. 주요 라이브러리 문법 유의점

 

itertools 

 

heapq 속도가 빠르다 

 

 

7. 자신만의 알고리즘 노트 만들기 

알고리즘 구현하고 코드를 저장해두자