[파이썬] 백준 2234번: 성곽

백준 2234번: 성곽 2234번: 성곽 문제 대략 위의 그림과 같이 생긴 성곽이 있다. 굵은 선은 벽을 나타내고, 점선은 벽이 없어서 지나다닐 수 있는 통로를 나타낸다. 이러한 형태의 성의 지도를 입력받아서 다음을 계산하는 프로그램을 작성하시오. 이 성에 있는 방의 개수 가장 넓은 방의 넓이 하나의 벽을 제거하여 얻을 수 있는 가장 넓은 방의 크기 위의 예에서는 방은 5개고, 가장 큰 방은 9개의 칸으로 이루어져 있으며, 위의 그림에서 화살표가 가리키는 벽을 제거하면 16인 크기의 방을 얻을 수 있다. 성은 M × N(1 ≤ M, N ≤ 50)개의 정사각형 칸으로 이루어... www.acmicpc.net 접근 방법 (핵심 아이디어) 모든 벽을 부수어보는 Brute Force + 벽으로 둘러쌓여진 방의 크기를 구하는 BFS/DFS. 방의 크기를 구하는 그래프 탐색은 웰-논 설명을 생략한다. 사실 모든 벽을 부수어 보는게 TLE를 의심해서 최적화를 시도해보았는데, 다시 생각해보니 완탐...

원문링크 : [파이썬] 백준 2234번: 성곽