Baekjoon11286 - 절댓값 힙 (Python)

백준 사이트 11286 - 절댓값 힙 문제입니다.

이 글을 보시기 전에 문제를 풀기 위해 충분한 생각을 하셨나요? 답을 안 보고 푸는게 최대한 고민하는게 가장 중요하다고 생각합니다.!!

☑️ 1. 문제

https://www.acmicpc.net/problem/11286

---

☑️ 2. Input , Output

---

☑️ 3. 분류 및 난이도

solved.ac class 3 문제입니다.

---

☑️ 4. 생각한 것들

• 최댓값 힙이라는 문제를 풀다보면 힙의 가중치를 부여할 수 있다는 점을 알 수 있었습니다.
• 해당방법을 통하여 풀었습니다.

---

5. code

from heapq import heappush, heappop
from sys import stdin


def solution():
    command_line = int(stdin.readline())
    heap = []
    for _ in range(command_line):
        command = int(stdin.readline())
        if command == 0:
            if len(heap) != 0:
                print(heappop(heap)[1])
            else:
                print(0)
        else:
            heappush(heap, (abs(command), command))


solution()

---

6. 후기

c++로 작성이 필요하거나 도움이 필요하시면 댓글을 작성해주세요.!! 기록용이라 설명이 자세하지 않습니다.