Level3 (kakao)경주로 건설

https://programmers.co.kr/learn/courses/30/lessons/67259필요한 로직 : BFS 응용[논리]최단 거리가, 최소 비용을 보장하지 않는다. 이 문제의 핵심이다. BFS로 (0,0)->(N-1,N-1)까지 최단 경로를 찾아도 직선 거리를 이동시 비용이 100, 코너를 이동시 비용이 600이기 때문에 몇번 코너를 거쳐왔느냐에 따라서 최소 비용이 달라지게 된다.이러면 걸리는게 하나 있다. 중복 관리다. 통상 BFS에서는 지나온 경로를 True->False로 flag 처리하며 중복된 방문을 막는다. 그러나 이 문제의 경우 위치 X를 중복해 방문할 수 있는 조건을 열어줘야 한다. 아래 문제에서 키 집합의 상태에 따라 중복관리를 할 수 있도록 vis 배열을 3차원으..........

원문링크 : Level3 (kakao)경주로 건설