어흥

문제 링크: https://www.acmicpc.net/problem/2665 2665번: 미로만들기 첫 줄에는 한 줄에 들어가는 방의 수 n(1≤n≤50)이 주어지고, 다음 n개의 줄의 각 줄마다 0과 1이 이루어진 길이가 n인 수열이 주어진다. 0은 검은 방, 1은 흰 방을 나타낸다. www.acmicpc.net 1. 주의할 점 - 해당 칸에 도착하기 위해 바꾼 방의 최소 개수를 Check 배열에 저장한다 - 새로 방문하는 칸의 Check값을 잘 비교해야 한다 2. 구현 - BFS를 통해 문제를 해결한다 - Check배열을 전부 3000으로 초기화 한다 (50*50보다 큰 값으로 설정하면 된다) - 이동하려는 칸이 1인 경우, 이동하려는 칸의 Check값이 CV(현재까지 바꾼 방의 개수)보다 크다면 ..