Josephus 테스트 케이스 질문입니다. neomi2428 알고리즘 문제해결 전략 책을 보고 doubly linked list로 Josephus 문제를 풀었는데, 결과가 오답입니다. 왜 틀렸는지 찾아보려고 'Josephus test cases'와 같은 키워드를 이용해서 구글링을 했는데, 테스트 케이스가 잘 안나오더라구요. 질문. 어떤 테스트 케이스가 실패했는지 알 수 있는 방법이 있을까요? 코드 혹시 질문이 성의없게 느껴지셨다면 쓴소리도 감사히 받겠습니다. 감사합니다. 8년 전
2개의 댓글이 있습니다. Toivoa 살아남은 사람의 번호를 오름차순으로 출력하라고 되어있는데, 4 4 같은 케이스가 들어온다면 4 3 으로 출력될 것 같습니다. (코드를 직접 돌려보진 않았지만 이런식의 케이스가 존재합니다.) 8년 전 link neomi2428 좋은 지적 감사합니다. 출력 부분만 수정해서 통과했습니다. :) 8년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
neomi2428
알고리즘 문제해결 전략 책을 보고 doubly linked list로 Josephus 문제를 풀었는데, 결과가 오답입니다. 왜 틀렸는지 찾아보려고 'Josephus test cases'와 같은 키워드를 이용해서 구글링을 했는데, 테스트 케이스가 잘 안나오더라구요.
질문. 어떤 테스트 케이스가 실패했는지 알 수 있는 방법이 있을까요?
코드
혹시 질문이 성의없게 느껴지셨다면 쓴소리도 감사히 받겠습니다. 감사합니다.
8년 전