yoonho0922   2년 전

이거 때문에 시간 많이 날려서 공유합니다.

BFS에서 방문 순서를 북,서,동,남으로 하면 문제의 조건대로
가까운 먹이가 있을 때 (조건1)가장위에 것 중 (조건2)가장 왼쪽의 것을 가져올 거라 잘못생각했네요

아래는 해당 방법(틀린 방법)대로 예제를 입력하고 출력한 디버그한 결과입니다

6
1 6 6 6 6 6
0 6 0 0 0 1
0 6 0 6 6 6
0 0 9 6 6 6
6 6 6 6 6 6
6 6 6 6 6 6

d size 2 yx 1 5
d place [1, 6, 6, 6, 6, 6]
d place [0, 6, 0, 0, 0, 0]
d place [0, 6, 0, 6, 6, 6]
d place [0, 0, 0, 6, 6, 6]
d place [6, 6, 6, 6, 6, 6]
d place [6, 6, 6, 6, 6, 6]

d size 3 yx 0 0
d place [0, 6, 6, 6, 6, 6]
d place [0, 6, 0, 0, 0, 0]
d place [0, 6, 0, 6, 6, 6]
d place [0, 0, 0, 6, 6, 6]
d place [6, 6, 6, 6, 6, 6]
d place [6, 6, 6, 6, 6, 6]

문제에 따르면 0,0을 먼저 접근해야하지만, 1,5를 먼저 접근해버립니다.

따라서 가까운 먹이들 중에 문제 조건에 부합하는 먹이를 찾는 과정이 추가적으로 필요합니다.

dhtnscjf00   2년 전

공유해주셔서 감사합니다~

qksrurwnsql   1년 전

아 이거때매 2시간.. 감사합니다

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