๐ฅ Gold4 https://www.acmicpc.net/problem/10282 โ
์ ๋ต ํ์ดfrom sys import stdinfrom heapq import heappop,heappushinput = stdin.readlinet=int(input())INF=float('inf')def dijkstra(start): dist=[INF]*len(graph) dist[start]=0 q=[(0,start)] while q: cost,idx=heappop(q) if dist[idx] โจ ๊ฒฝ๋ก๋ ์๋ฐฉํฅ์ด ์๋์ง๋ง ๊ฐ์ผ์ ์ญ๋ฐฉํฅ์ผ๋ก ํผ์ ธ๋๊ฐ๊ธฐ ๋๋ฌธ์ ๊ทธ๋ํ์ ๊ฐ์ ๋ฃ์ด์ค๋ ์ญ๋ฐฉํฅ์ผ๋ก ๋ฃ์ด์ฃผ๋ฉด ๋๋ค.๊ทธ๋ ๊ฒ๋๋ฉด, ๊ฐ์ผ๋ ์ปดํจํฐ์ ๊ฐ์๋ ๋ค์ต์คํธ๋ผ ๊ฒฐ๊ณผ๊ฐ์ผ๋ก..
๋ค์ต์คํธ๋ผ
๐ฅ Gold4https://www.acmicpc.net/problem/1753 โ
์ ๋ตํ์ดimport sysfrom heapq import *input=sys.stdin.readlineINF=float('inf')def dijkstra(start): dist=[INF]*len(graph) dist[start]=0 #์์์ ๊ฑฐ๋ฆฌ๋ 0 q=[(0,start)] #(cost,๋
ธ๋๋ฒํธ) while q: cost,idx=heappop(q) if dist[idx] ์ฐ์ ์์ ํ๋ฅผ ์ด์ฉํ ๋ค์ต์คํธ๋ผ ์ต๋จ ๊ฒฝ๋ก ์๊ณ ๋ฆฌ์ฆ โ๏ธ์ ์ฒด ๋
ธ๋์ ๊ฐ์๊ฐ 10,000๊ฐ ์ด์์ด๋ผ๋ฉด, ๋ฆฌ์คํธ๊ฐ ์๋ ์ฐ์ ์์ ํ(ํ)์ ์ฌ์ฉํด ๋ฌธ์ ๋ฅผ ํ์ด์ผํ๋ค. ๐๐ป ๋ค์ต์คํธ๋ผ ์๊ณ ๋ฆฌ์ฆ ์๊ฐ ..