[백준/BOJ] 백준 6087번 : 레이저 통신

https://www.acmicpc.net/problem/6087 6087번: 레이저 통신 문제 크기가 1×1인 정사각형으로 나누어진 W×H 크기의 지도가 있다. 지도의 각 칸은 빈 칸이거나 벽이며, 두 칸은 'C'로 표시되어 있는 칸이다. 'C'로 표시되어 있는 두 칸을 레이저로 통신하기 위 www.acmicpc.net 시작 위치에서 목적지로 가는데 필요한 거울 개수의 최솟값은 방향 전환의 최솟값이다. 위치 정보에 위치뿐만 아니라 이동하던 방향, 현재까지 사용한 거울의 수를 저장했다 그리고 discoverd에는 (x,y)위치에서 어떤 방향으로 이동 중일 때 사용한 거을 개수의 최솟값을 저장해서, 해당 위치를 단순히 발견했는지만 판단하지 말고, 발견을 했어도 해당 위치에 해당 방향으로 이동 중인데 거울의..

2020.08.15