wow1514   9달 전

비트연산을 이용해

벽이 아닌곳을 찾아서 bfs로 탐색하게 했습니다.

bfs로 탐색하면서 방의 넓이를 조사했습니다.

또한 벽을 허물때는

첫 시작지에서 부터 동,서,남,북 방향으로 벽을 부수어 현재 방번호와 다를 경우

두 방의 넓이를 구하여, 벽을 허물었을때 가장 큰 방의 크기를 구했습니다.

잘못된 부분을 아신다면 답변 부탁드리겠습니다...

댓글을 작성하려면 로그인해야 합니다.