rygsa123   2년 전

함수 이름은 BFS 인데 사실 제가 BFS를 잘 모르거든요.


문제에 BFS라고 나와서 함수 이름만 그렇게 정해놨고 사실 BFS랑은 상관없습니다.

큐를 사용하여 구현하라고 하던데 저는 그 사실을 모르고 문제를 풀어서 알고리즘 자체는 상당히 조잡합니다.
만, 2178번 문제에 나와있는 예제는 이상없이 출력되고, 10x10의 임의의 map을 입력해도 제가 해본 선에서는 아무 문제 없이 답을 출력하더군요.

그런데 제출하면 틀렸다고 합니다.

어떤 반례가 있는건지... 잘 상상이 안가네요. 

고수분들 제 코딩 좀 보시고 답 좀 부탁드려요.

 visit[i][j]의 다음 이동 가능한 지점에  visit[i][j] +1 을 대입해가면서 이동합니다.
예를 들면
map[][]
1  0  1  1  1  1
1  0  1  0  1  0
1  0  1  0  1  1
1  1  1  0  1  1

visit[][]
1  0  9  10  11  12
2  0  8   0   12   0
3  0  7   0   13  14
4  5  6   0   14  15

알고리즘이 무척 지저분한 코드이지만.. 부탁드립니다. ㅠㅠ

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