코딩 연구소 코딩 연구소

step 0:1차원배열이니까 그리디의 top step 1:그렇다면 브루트 포스 문제인가? X(시간초과) step 2:다익스트라 알고리즘인가? X step 3:예전에 BFS는 같은 거리비용(여기서는 한번 이동하는데 드는 비용이 1초로 똑같다) 문제에서 최단거리를 찾을 때 사용할 수 있다는 것을 본 적이 있다. step 4:비록 1차원배열이지만 X+1 X-1 2*X 연산을 돌려가며 도착하지 않은 곳을 탐색해 가는 것이 가능하다. step 5:부모 노드의 값+1을 해감으로써 초를 카운트 from collections import deque N,K=map(int,input().split()) def bfs(): q=deque() q.append(N) while q: loc=q.popleft() if loc==K..