https://www.acmicpc.net/problem/2234 2234번: 성곽 첫째 줄에 두 정수 N, M이 주어진다. 다음 M개의 줄에는 N개의 정수로 벽에 대한 정보가 주어진다. 벽에 대한 정보는 한 정수로 주어지는데, 서쪽에 벽이 있을 때는 1을, 북쪽에 벽이 있을 때는 2를, www.acmicpc.net 그래프 탐색 문제이다. 문제를 풀기 전 다음 순서로 구현하려고 했다. 1. 입력 우선 방 개수와 크기를 알아야하므로 방의 개수를 저장하는 변수(num_room)와 각 방 크기를 저장하는 리스트(room_size)를 만들었다. 그리고 visit 배열을 만들어서 방문한 점인지 파악했다. 2. 그래프(이차원 배열) 탐색 2-1. 방 개수와 크기 확인 모든 자리를 순회하면서 BFS를 진행했다. 방문..