코딩테스트 준비

조합 생성 시 자주 이용되는 itertools의 combinations를 이용할 경우, test case는 무난하게 통과했다. 하지만 시간복잡도가 높아 input 길이가 길어질수록 실행시간이 급격하게 늘어나는 모습을 보였다.

활용한 자료구조 - Queue, TIL - 비교할 때 별도의 변수 선언하기, zip()으로 두 개의 리스트 한 번에 묶어서 for문으로 순회하기

TIL: while문 안에 if문을 넣어서 예외처리를 할 수 있다. (필요하다면) 오히려 그 편이 불필요한 실행시간을 줄여 효율성 테스트에서 도움이 될 수 있다. / heapq를 써서 만든 min heap의 최솟값은 해당 리스트의 첫번째 요소이다. / heapify의

TIL: *loop 안에 탈출조건이 있는 경우, `while True` 로 무한 반복문을 이용할 수 있다. *enumerate()는 list에 바로 씌워서 (ex. enumerate(priorities)) 이용할 수 있다.

TIL: Python list를 stack으로 활용하면 deque()를 쓰는 것과 시간복잡도에서는 차이가 없다 / deque 메소드 정리