힙큐(heapq)는 파이썬 표준라이브러리가 제공하는 모듈로 Heap 자료구조를 지원한다. 완전 이진트리 형태를 하고 있으며, 최솟값과 최댓값을 빠르게 찾을 수 있다 . 파이썬은 기본적으로 최소힙(min-heap)을 제공한다. (부모 노드의 값은 자식 노드의 값보다 작거나 같다.)주요 메소드heapq.heappush(heap, item)힙의 조건을 유지하면서 item을 heap에 push 해준다. ( O(logn) )import heapqheap = []for i in range(10): heapq.heappush(heap, i)print(heap)## [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]heapq.heappop(heap)힙에서 가장 작은 요소를 제거하고 반환함.  ( O(logn)..

itertools 라이브러리를 사용하면 효율적으로 순열과 조합을 구현할 수 있다. permutations( ) - 순열순열은 서로 다른 n개의 다른 원소를 가지는 어떤 집합에서 중복 없이 순서에 상관 있게 r개의 원소를 선택하거나 나열하는 것을 의미한다. import itertoolsarr = ['A', 'B', 'C', 'D']nPr = itertools.permutations(arr, 2)print(list(nPr))"""[('A', 'B'), ('A', 'C'), ('A', 'D'), ('B', 'A'), ('B', 'C'), ('B', 'D'), ('C', 'A'), ('C', 'B'), ('C', 'D'), ('D', 'A'), ('D', 'B'), ('D', 'C')]"""combination..

알고리즘 문제를 풀다보면 시간 제한이라는 벽을 마주하게 된다. Python은 입력을 받기 위해 input()과 sys.stdin.readline()을 사용하는데 sys.stdin.readline()을 사용하면 더 빠르게 입력을 처리할 수 있다.  Input( ) vs sys.stdin.readline( )input( )input( ) 은 자동으로 개행 문자를 제거한다. (입력받은 문자열에 개행 문자만을 제거하여 줄 바꿈 없이 출력함)상대적으로 느리다. 더 이상 입력이 없는 경우에 실행되면 EOF 에러를 출력한다. sys.stdin.readline( )sys.stdin.readline( )은 개행 문자를 포함하여 반환한다.상대적으로 빠르다.EOF를 만나도 에러를 반환하지 않고 빈 문자열을 반환한다. sys..