출처 : https://www.acmicpc.net/problem/14466 풀이 방법먼저 문제를 이해하는 것이 중요하다.농장에서 다리가 없는 곳은 자유롭게 이동이 가능하지만, 다리가 연결된 곳은 다리를 건너야 이동이 가능하다.주어진 예시를 통해 이해해 보자위 이미지에서 체크가 소의 위치 사각형의 변에 동그라미가 다리의 위치이면, (3,3)의 위치로 이동하기 위해선 무조건 다리를 건너야 한다.하지만, (2, 2)와 (2, 3)은 다리를 이용하지 않고 돌아서 (2, 2), (1, 2), (1, 3), (2, 3)와 같이 다리를 이용하지 않고 이동이 가능하다. 이 문제를 쉽게 구현하기 위해, 다리를 저장하는 자료구조가 중요했다.다리라는 3차원 배열을 선언한 뒤 bridge [y][x][dir] 해당 배열을 ..
