์•Œ๊ณ ๋ฆฌ์ฆ˜

๐Ÿฅˆ Silver1https://www.acmicpc.net/problem/1697  ๋ฉ”๋ชจ๋ฆฌ์‹คํ–‰์‹œ๊ฐ„40316KB252ms  โœ… ์ •๋‹ตํ’€์ดimport sysfrom collections import dequeinput = sys.stdin.readline# ์ตœ๋‹จ๊ฒฝ๋กœ ์ฐพ๊ธฐ=์ตœ๋‹จ์‹œ๊ฐ„ ์ฐพ๊ธฐ (bfs)def bfs(start,target): global cur queue=deque([start]) visited[start]=0 #์‹œ์ž‘์ ์€ ์ด๋™๊ฑฐ๋ฆฌ=0 while queue: cur=queue.popleft() if cur==target: return visited[cur] for i in range(3): if i ์ˆ˜๋นˆ..
Yuuuki
'์•Œ๊ณ ๋ฆฌ์ฆ˜' ํƒœ๊ทธ์˜ ๊ธ€ ๋ชฉ๋ก