(백준, 파이썬) 힙
2022. 7. 4. 19:13
PS/BOJ
스택, 큐를 배웠었고 이제 힙을 배울 차례다. 힙은 완전 이진 트리(한개의 노드에 두개의 자식노드)로 이뤄지고, 트리에서 특정 값을 찾는 방식으로 구현된다. 파이썬에는 heapq라는 모듈이 있으므로 편리하게 문제를 풀 수 있었다. 기본적으로 heapq의 heappop() 메소드는 최소값을 기준으로 하고, 최대값으로 하려면 음(-)의 부호를 붙여주면 된다. 나동빈님의 강의를 참고했다. 1927 - 최소 힙 문제 널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1 ..