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 써도 제대로 못찾아서 글을 남겨봅니다.
고수님들 도와주십쇼!!!

zenith82114   1년 전

여기에 제가 단 댓글을 읽어보세요.

https://www.acmicpc.net/board/...

감사합니다. 집에 와서 님말을 참고해서 다시 풀어보니 문제가 해결 되었고 가지고 있던 의문도 해결되었습니다.
그리고 0-1bfs에서 1의 가지수가 2가지 이상인 경우는 조심해야 되는 좋은 정보 알아갑니다.   
아래는 님말을 듣고 의문이 해결된 다시 짠 소스코드입니다.
이제는 앞으로가는 경우와 뒤로 가는 경우 서로 바꿔도 정답이 나오네요 ㅎㅎ

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