편집 시간: 2022년 2월 9일 오후 6:45

코드

Algorithm/1697.py at main · Junroot/Algorithm

풀이

bfs를 이용하여 탐색하다가 처음으로 k에 도달하는 지점의 시간을 출력하면 된다. 이 때 중복된 위치를 탐색하는 것을 방지하기 위해서 visited라는 집합을 만들어 사용했다.