grapecw   3년 전

bfs 방식으로 풀었습니다. 이미 한번 방문한 공간은 -1로 세팅하겨 다시 방문하지 않도록 하였고,

공간마다 그룹으로 묶어 갯수를 구한 다음에 인접한 벽들에 그 공간의 갯수를 + 해주는 방식으로 하였습니다.

생각나는 예를 집어 넣어봤는데 제대로 통과가 되는데 혹시 반례를 알려주실 수 있으십니까?

grapecw   3년 전

자문자답으로 찾았습니다. 벽인걸 고여해줘서 1인걸 더해준것을%10을 안해서 생긴 문재였습니다.

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