본문 바로가기

백준 112861

[Python]백준11286::절댓값 힙 문제풀이 Solution 👉 minheap을 사용 👉 x가 0 이 아닐 때 heap 에다가 튜플(절대값, 진짜값) 로 값을 넣는다. (자동으로 minheap 형태로 된다.) 👉 x가 0 일때 출력을 해줘야 하는데, 만약 들어있는 값이 없다면 0을 출력해주고 그게 아닐 시에는 pop 해주면 된다.(자동으로 가장 위의 노드인 min 값이 팝 된다.) - 이때 pop 시키면서 해당 튜플 값을 k 변수에 저장해두었다가 k의 인덱스 1번 값을 출력해준다.(절대값 아닌 진짜 값!) TIP 👉 import heapq 👉 sys.stdin.readline 👉 heapq.heappush(리스트, 값) / heapq.heapop(리스트) 👉 heapq 는 리스트를 선언하고 그 리스트를 인자로 넣어 주는 식으로 사용한다는 점! 정답.. 2021. 5. 4.

이전 1 다음

티스토리툴바