백준 16946번 벽 부수고 이동하기 4

기존의 벽 부수기와는 아이디어가 살짝 달라진다.

우선 0이 이어져있는 땅을 모두 확인하고 각각에 번호를 기록해놓는다.

그리고 각 땅의 넓이도 area라는 영역에 기록해놓는다.

그다음 1이 있는 모든 위치를 확인하면서 그 위치와 인접한 땅을 기록해놓고 그 땅의 넓이를 다 더하고 1을 더해주면 된다.