📖 문제 16946번: 벽 부수고 이동하기 4 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 www.acmicpc.net 💡 풀이 방식 • BFS 필요 자료구조 - 2차원 int형 배열 group : 0끼리 그룹화된 배열 정보 저장 - Map ⇒ 각각 다른 그룹으로 나눌 수 있다 (서로소 = 분리 집합) - BFS 통해 그룹 생성 시, 이미 만들어진 그룹에 속한 인덱스는 제외하고 탐색을 진행한다. - 벽(1)인 경우에만 본인 칸과 주변 상하좌우에 존재하는 0의 개수를 센다. (BFS 아니고 탐색 단 한 번) 💥 유의사항 N과 M이 각각 최대 1000이므..
