for 문에서 return

for문에서 return을 사용하면 바깥의 함수가 종료된다. break를 포함하고 바깥에 return 까지 한다고 보면 됨

While Stack Pop 조합

stack을 순회하면서 값으로 뭔가를 처리하는 로직

while stack and stack[-1] < what :
	value = stack.pop()
	...

Deque

파이썬 Queue 역할을 하는 친구

내부에서만 사용할때

메소드, 변수명에 _를 붙여서 사용할 것(PEP)

Heapq

우선순위 큐를 사용하고 싶을 때 사용한다. 우선순위 큐는 요소를 추가하면 자동으로 정렬해주는 큐임.

• python에서는 heapq로 구현할 수 있으며 기본으로 min heap을 지원함. 만약 max heap을 사용하고 싶으면 item을 넣을 때 -를 붙여서 값을 역순으로 넣으면 됨
• heapq는 list를 이용해서 구현할 수 있음. 참고로 heapq는 값을 중복으로 지원해주지 않아서 tuple형태로 값을 넣으면 된다(아래 코드 참고)

[참고]https://www.daleseo.com/python-heapq/

import heapq

heap = []
#heapq.heappush(heap, 값) 
#heapq.heappush(heap, (값1, 값2)) #tuple로 넣으면 좌측부터 값을 비교해서 넣어줌

#만약 넣을 값이 1로 겹친다면, tuple로 만들어서 우측에 index를 넣어주는 것도 방법
heapq.heappush(heap, (1,3))
heapq.heappush(heap, (1,2))