어흥

문제 링크: https://www.acmicpc.net/problem/16137 16137번: 견우와 직녀 첫째 줄에 지형의 행과 열의 크기를 나타내는 정수 N (2 ≤ N ≤ 10)과 새로 만들어지는 오작교의 주기를 의미하는 정수 M(2 ≤ M ≤ 20)이 주어진다. 다음 N개의 줄에는 줄마다 배열의 각 행을 나 www.acmicpc.net 1. 주의할 점 - 교차로인 경우 오작교를 짓지 못하도록 한다 - 연속으로 다리를 건널 수 없다 - 1칸씩 이동한다 2. 구현 - 맵을 입력 받은 후, 교차로의 경우 좌우/상하 를 확인하여 옆에 칸이 땅이 아닌 경우 +1씩 하여 둘다 1이상을 기록할 경우, 교차로라고 판단 -> Arr[][]의 값을 -1로 변경 - BFS를 통해 구현 - 이동하려는 칸이 땅인 경우,..