[백준 1572번, 9426번] 중앙값 측정 (Python3)
import sys input = sys.stdin.readline from heapq import heappush,heappop INF = 10**6 N,K = map(int,input().split()) maxhq = [] minhq = [] heappush(maxhq,(INF,INF)) heappush(minhq,(INF,INF)) value = [0]*N result = 0 for i in range(N): n = int(input()) value[i] = n if n>minhq[0][0]: heappush(minhq,(n,i)) else: heappush(maxhq,(-n,i)) if i>=K: if maxhq[0][1] == i-K: heappop(maxhq) elif minhq[0][1] =..
[백준 1525번] 퍼즐 (Python3)
import sys input = sys.stdin.readline from collections import deque dy = [1,-1,0,0] dx = [0,0,1,-1] puzzle = "" for i in range(3): puzzle += "".join(input().split()) memory = set() result = -1 dq = deque() dq.append((puzzle,0)) while dq: p,cnt = dq.popleft() if p in memory: continue if p == "123456780": result = cnt break memory.add(p) zero = p.find("0") y,x = zero//3,zero%3 plist = [[*p[:3]],[*..