여기에 제가 단 댓글을 읽어보세요.
13549번 - 숨바꼭질 3
여기에 제가 단 댓글을 읽어보세요.
감사합니다. 집에 와서 님말을 참고해서 다시 풀어보니 문제가 해결 되었고 가지고 있던 의문도 해결되었습니다.
그리고 0-1bfs에서 1의 가지수가 2가지 이상인 경우는 조심해야 되는 좋은 정보 알아갑니다.
아래는 님말을 듣고 의문이 해결된 다시 짠 소스코드입니다.
이제는 앞으로가는 경우와 뒤로 가는 경우 서로 바꿔도 정답이 나오네요 ㅎㅎ
댓글을 작성하려면 로그인해야 합니다.
pizza1pizza1yeah1 1년 전
0-1 bfs에 의해서 가중치가 0인 2 * cur이 3가지 이동에서 가장 먼저 처리인건 알겠고
0-1 bfs에 의해서 2 * cur은 덱의 앞으로 나머지 둘은 덱의 뒤로 넣고 빼는걸 알겠습니다.
그런데 나머지 두가지 이동 (앞으로 1칸, 뒤로 한칸)은
2 * cur
cur + 1
cur - 1
소스코드가 위의 순이면
4와 6을 입력시 2 출력 (오답)
2 * cur
cur - 1
cur + 1
소스코드가 위의 순이면
4와 6을 입력시 1 출력 (정답)
이렇게 다르게 나오는데
다른 글을 보면 앞 뒤 순서가 서로 달라도 같게 나게 나와야 정상긴거 보면
어디서 잘못 됐는데, 아무리 봐도 모르겠고 gpt 써도 제대로 못찾아서 글을 남겨봅니다.
고수님들 도와주십쇼!!!