힙큐 [백준] 11279번: 최대 힙 문제 풀이 파이썬 문제 링크 풀이 방식 힙큐 자료구조를 사용한다. 최소순으로 정렬되는 힙큐 자료구조를 최대힙으로 바꿔준다. 힙큐 자료구조에 정수값과 정수값의 역수를 함께 넣어 역수 기준으로 정렬되도록 한다. 전체 코드... beakjoon백준힙큐실버2beakjoon 파이썬 모듈 - heapq 힙큐 Heapq 란, 우선순위 큐 를 의미한다. 최소값 부터 오름차순 으로 이루어진 큐 Heapq 모듈을 사용해서 heappush, heappop 을 이용하면 힙 불변성을 유지하며 메소드가 실행 된다. heappop 을 이용하면, 맨 뒤엣 값이 빠져나가는 것이 아니라, 최솟값 이 힙에서 빠져나가고 최솟값 을 반환한다 heappush 를 이용하면 맨 뒤에 값이 들어가는 것이 아니라, 우선순위를... heapq파이썬힙큐pythonheapq
[백준] 11279번: 최대 힙 문제 풀이 파이썬 문제 링크 풀이 방식 힙큐 자료구조를 사용한다. 최소순으로 정렬되는 힙큐 자료구조를 최대힙으로 바꿔준다. 힙큐 자료구조에 정수값과 정수값의 역수를 함께 넣어 역수 기준으로 정렬되도록 한다. 전체 코드... beakjoon백준힙큐실버2beakjoon 파이썬 모듈 - heapq 힙큐 Heapq 란, 우선순위 큐 를 의미한다. 최소값 부터 오름차순 으로 이루어진 큐 Heapq 모듈을 사용해서 heappush, heappop 을 이용하면 힙 불변성을 유지하며 메소드가 실행 된다. heappop 을 이용하면, 맨 뒤엣 값이 빠져나가는 것이 아니라, 최솟값 이 힙에서 빠져나가고 최솟값 을 반환한다 heappush 를 이용하면 맨 뒤에 값이 들어가는 것이 아니라, 우선순위를... heapq파이썬힙큐pythonheapq