방문 체크하는 거 알겠고 cost 저장하는 거 알겠다. 근데 풀리지 않는 한 가지 의문. 왜 최초 방문된 행렬(위치)의 값의 cost 를 저장하는가...? 한 번 방문을 하고 나면 중복을 막기 위해 visited를 true로 처리하기 때문에 그 곳엔 다시 방문할 일이 없다. 그럼 그 곳의 cost는 한 번 저장되면 다신 바뀔 일이 없다는 얘기 .. .... ....... ...........? 아니 어떻게 걔가 최소값인지 확신을 하고? 다른 최솟값의 길이 또 있을 지 어떻게 알고 cost를 막 저장해버리는 거지? 그래서 열심히 구글링 했다. 그러다 발견한 블로그 글 최단 경로 찾기: 그래프에서 두 지점 사이의 최단 경로를 찾아야 할 때 BFS가 유용하다.BFS는 너비 우선 탐색이므로 최단 경로..
