acmbono   7년 전

작은 테스트(주어진 테스트)는 해보았으나 잘 맞은거 같은데 

제출을 할 때, 틀리다고 뜹니다. 어디가 문제인지 피드백 부탁드립니다.

좋은 밤 되세요

indioindio   7년 전

6 4

1111

1101

0101

1101

1001

1111

일 때 9 대신 10을 출력합니다.

방문 순서에 따라 값이 제대로 업데이트가 안 되는 것 같네요.

좌우대칭한 미로는 9를 제대로 출력합니다.

kalmiaa   7년 전

일단 flow 자체가 bfs가 아니라 dfs 같습니다.


구현은 자기 스타일대로 하시는거고, 구현방안을 말씀드리면

bfs로 자기가 갈 수 있는 방향 (동서남북) 을 탐색하면서, 

그곳이 "1"인지와, 이미탐색했는지, 그리고 이미 탐색했다면, 몇번만에 도달했는지를 판단하고, 새로 방문하는 depth가 더 짧다면, 값을 갱신하고 또 돌고,

아니면 안돌게끔 구현을 해야 합니다.


지금처럼 next position을 1방향으로 잡으면 구멍이 생길 수 밖에 없습니다.


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