[BOJ 2234] 성곽

[sh0723]

풀이 요약

• 각 칸의 벽 정보를 비트마스크로 읽고, 벽이 없는 방향으로 DFS를 수행해 방 번호를 붙였습니다.
• DFS 결과로 방 개수와 각 방의 넓이를 저장하고, 가장 넓은 방의 크기를 갱신했습니다.
• 모든 칸과 네 방향을 다시 확인하면서 벽 너머가 다른 방이면 두 방 넓이 합으로 벽 제거 후 최대 방 크기를 계산했습니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-2234%EB%B2%88-%EC%84%B1%EA%B3%BD

문제

• BOJ 2234
• 제목: 성곽

Closes #106