본문 바로가기

백준 알고리즘 문제풀이

파이썬 하면서 배워야 하는 것들

<알고리즘>

이분탐색 

그리디

큐,덱

트리구조 + 그래프

BFS (너비우선 탐색)

DFS (깊이 우선 탐색)

heapq (우선순위 큐)

누적합

 

<문법>

람다 함수 사용

넘파이 라이브러리 사용

collection 라이브러리 사용

아스키코드 변환 (chr(숫자), ord(문자))

 

'구분자'.joing(리스트요소) : 배열의 요소 하나 하나를 문자열 형태로 바꿀떄 사용함 (for문을 통해서 요소 하나 끄집어 내는 역할)

 

for x, y in zip(x_list, y_list):  2개의 리스트에서 같은 위치(인덱스가 같음)에 있는 요소들을 쌍으로 묶어서 튜플 형태로 반환 한다.
 
for i in enumarate(list): (리스트값, 인덱스) 형태의 튜플로 반환을 하는 역할 이다.