[Java] 2178 미로 탐색

https://www.acmicpc.net/problem/2178 이번 문제는 BFS 문제를 계속해서 풀다보니 간단하게 풀 수 있었다. 하지만 답이 한번에 나오지 않았는데 BFS 를 수행하는 아래 코드에서 count[x][y] = count[p.x][p.y] + 1; 이 부분을 count[x][y] = ++count[p.x][p.y] ; 이렇게 작성해버려서 오답이 나왔었다. 잘못 작성한 코드처럼 코드를 짜면 최소경로가 아닌 잘못된 길을 들었을 때, 다시 돌아가게 되면 count가 제대로 측정되지 못한다. 이동한 좌표인 x, y의 count 값을 증가해야 하는데 기존의 p.x, p.y의 count값을 증가해버리는것. 쉬운 문제였지만 혼자 풀어서 뿌듯 ^_^...

[Java] 2178 미로 탐색에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [Java] 2178 미로 탐색