IT 개발 돼지의 일상

출저 : https://www.acmicpc.net/problem/2178 "BFS를 활용한 최단거리 탐색" 해당 문제는 BFS를 활용해서 왼쪽 상단에서, 오른쪽 하단까지의 최단거리를 탐색하는 문제이다. BFS 에서 중요한 것은 갈 수 있나 없나를 체크하는 것과 중복 경로를 줄이는 것이다. 아래 풀이에서는 int형 배열 visited를 활용한다. visited 배열에는 해당 지점에 지나온 칸의 개수가 저장된다. 그 전에, 경로 A가 특정 지점 x, y 를 지날 때, 이미 저장된 visited[x][y] 에 값이 자신보다 더 작은 경우라면 경로 A는 더 이상 탐색할 필요가 없다. 이미 자신보다 더 최단 경로로 지나간 경우가 있기 때문에... 이러한 경우들을 생각해서 중복을 줄여준다. 그 외에 우선순위 큐를..