16946번 - 벽 부수고 이동하기 4
bfs 방식으로 풀었습니다. 이미 한번 방문한 공간은 -1로 세팅하겨 다시 방문하지 않도록 하였고,
공간마다 그룹으로 묶어 갯수를 구한 다음에 인접한 벽들에 그 공간의 갯수를 + 해주는 방식으로 하였습니다.
생각나는 예를 집어 넣어봤는데 제대로 통과가 되는데 혹시 반례를 알려주실 수 있으십니까?
자문자답으로 찾았습니다. 벽인걸 고여해줘서 1인걸 더해준것을%10을 안해서 생긴 문재였습니다.
댓글을 작성하려면 로그인해야 합니다.
grapecw 3년 전
bfs 방식으로 풀었습니다. 이미 한번 방문한 공간은 -1로 세팅하겨 다시 방문하지 않도록 하였고,
공간마다 그룹으로 묶어 갯수를 구한 다음에 인접한 벽들에 그 공간의 갯수를 + 해주는 방식으로 하였습니다.
생각나는 예를 집어 넣어봤는데 제대로 통과가 되는데 혹시 반례를 알려주실 수 있으십니까?