2234 성곽

bfs 문제로 그룹의 개수, 그룹의 최대 사이즈, 벽을 하나 부셨을 때의 사이즈를 묻는다

총 3개의 질문이 있으며, 어떻게 효율적으로 답을 구할까 생각했다

먼저 1, 2번으로 그룹을 모두 구하며

3번은 1, 2번에서 구한 것을 바탕으로 답을 구해냈다

3번 구현을 효율적으로 하기 위해 생각이 조금 길어졌다

 

문제: https://www.acmicpc.net/problem/2234

https://github.com/surinoel/boj/blob/master/2234.cpp