https://www.acmicpc.net/problem/6087 6087번: 레이저 통신 크기가 1×1인 정사각형으로 나누어진 W×H 크기의 지도가 있다. 지도의 각 칸은 빈 칸이거나 벽이며, 두 칸은 'C'로 표시되어 있는 칸이다. 'C'로 표시되어 있는 두 칸을 레이저로 통신하기 위해서 www.acmicpc.net 가장 적은 방향 전환 제시된 조건에 따르면 아무리 멀리 돌아가더라도 방향 전환 횟수가 가장 적은 게 답이다. 따라서 방향 전환 횟수를 우선 순위로 두는 PriorityQueue를 사용하여 BFS를 돌렸다. BFS의 성질에 따라 가장 먼저 도착한 노드의 방향 전환 횟수가 정답이기 때문에 바로 break 해주었다. 방문 체크 가장 어려웠던 것은 방문 체크를 어떻게 해주느냐 였다. 한 번 방문..
