-
[Python] λ°±μ€ - 11286 μ λκ° ν__Python/__Algorithm 2022. 1. 7. 17:26
λ¬Έμ
https://www.acmicpc.net/problem/11286
πΉ λ¬Έμ
μ λκ° νμ λ€μκ³Ό κ°μ μ°μ°μ μ§μνλ μλ£κ΅¬μ‘°μ΄λ€.
- λ°°μ΄μ μ μ x (x ≠ 0)λ₯Ό λ£λλ€.
- λ°°μ΄μμ μ λκ°μ΄ κ°μ₯ μμ κ°μ μΆλ ₯νκ³ , κ·Έ κ°μ λ°°μ΄μμ μ κ±°νλ€. μ λκ°μ΄ κ°μ₯ μμ κ°μ΄ μ¬λ¬κ°μΌ λλ, κ°μ₯ μμ μλ₯Ό μΆλ ₯νκ³ , κ·Έ κ°μ λ°°μ΄μμ μ κ±°νλ€.
νλ‘κ·Έλ¨μ μ²μμ λΉμ΄μλ λ°°μ΄μμ μμνκ² λλ€.
πΉ μ λ ₯
첫째 μ€μ μ°μ°μ κ°μ N(1≤N≤100,000)μ΄ μ£Όμ΄μ§λ€. λ€μ Nκ°μ μ€μλ μ°μ°μ λν μ 보λ₯Ό λνλ΄λ μ μ xκ° μ£Όμ΄μ§λ€. λ§μ½ xκ° 0μ΄ μλλΌλ©΄ λ°°μ΄μ xλΌλ κ°μ λ£λ(μΆκ°νλ) μ°μ°μ΄κ³ , xκ° 0μ΄λΌλ©΄ λ°°μ΄μμ μ λκ°μ΄ κ°μ₯ μμ κ°μ μΆλ ₯νκ³ κ·Έ κ°μ λ°°μ΄μμ μ κ±°νλ κ²½μ°μ΄λ€. μ λ ₯λλ μ μλ -231λ³΄λ€ ν¬κ³ , 231λ³΄λ€ μλ€.
πΉ μΆλ ₯
μ λ ₯μμ 0μ΄ μ£Όμ΄μ§ νμλ§νΌ λ΅μ μΆλ ₯νλ€. λ§μ½ λ°°μ΄μ΄ λΉμ΄ μλ κ²½μ°μΈλ° μ λκ°μ΄ κ°μ₯ μμ κ°μ μΆλ ₯νλΌκ³ ν κ²½μ°μλ 0μ μΆλ ₯νλ©΄ λλ€.
νμ΄ λ°©λ²
πΉ μ°μ μμ ν
πΉ ν(heap) - heapq
πΉ μ΅μν
πΉ μ λκ° κΈ°μ€ μ λ ¬, κ·Έ μΈ μ΅μνκ³Ό λμΌ
ꡬν μ½λ
import sys import heapq N = int(sys.stdin.readline()) inputs = [int(sys.stdin.readline()) for _ in range(N)] heap = [] for x in inputs: if x == 0: if heap: print(heapq.heappop(heap)[1]) else: print(0) else: heapq.heappush(heap,(abs(x),x))
μ€ν κ²°κ³Ό
π‘
728x90'__Python > __Algorithm' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[Python] λ°±μ€ - 11279 μ΅λ ν (0) 2022.01.07 [Python] λ°±μ€ - 4948 λ² λ₯΄νΈλ κ³΅μ€ (0) 2022.01.07 [Python] λ°±μ€ - 1927 μ΅μ ν (0) 2022.01.07 [Python] λ°±μ€ - 2667 λ¨μ§λ²νΈ λΆμ΄κΈ° (0) 2022.01.07 [Python] λ°±μ€ - 9020 골λλ°νμ μΆμΈ‘ (0) 2022.01.07