개발조아

문제 링크 : https://www.acmicpc.net/problem/15971 15971번: 두 로봇 입력에서 두 번째 줄에 주어지는 방번호는 1과 2, 세 번째 줄에 주어지는 방 번호는 2와 3, …, i번째 줄에 주어지는 방 번호는 i-1과 i, …, N번째 줄에 주어지는 방 번호는 N-1과 N이다 (아래 입력과 www.acmicpc.net 문제는 그냥 BFS 문제이다. 두 로봇이 통신하기 위해선 이웃한 두점으로 로봇이 이동해야한다. 이때 드는 비용의 최솟값을 구해야한다. 한가지 주의할 점은 두 로봇이 같은 위치에 있을 수 있다는 것이다. 이부분을 체크해줘야한다. 처음에는 BFS를 두번 돌렸다. 그래서 한 로봇에서 BFS를 돌리면서 각 점까지의 최소값을 저장했다. 그리고 다른 로봇에서 BFS를 돌..