11866번 - 요세푸스 문제 0
진행율 5%에서 틀렸습니다.
아래과 같이 Input을 주었을때 나오는 결과값들입니다.
Input : 3 2 Output : <2, 1, 3> : 3명이 있고 2번째마다 사망하므로 처음에는 2번째 사망, 3번째건너뛰고 1번째 사망,
순번을 돌아도 혼자이므로 마지막 3번째 사망
Input : 2 3 Output : <1, 2>
Input : 3 1 Output : <1, 2, 3>
Input : 1000 1000 Output : <1000, 1, 3, 6, ..., 488, 579, 850, 6> : 천번째 사람 먼저 사망, 두번째 돌때 999번째까지 돌아서,
1000번째 순번은 1번이 된다. 따라서 두번째 사망자는 1번째.
반례입니다.
마지막 숫자 쉼표제거를 이상하게 했네요 ㅠㅠ
문자열을 쉼표 단위로 split 하여 해결했습니다 감사합니다!
removeLastComma = String.valueOf(removeLastComma.split(",")[0]); // 제거 종료
댓글을 작성하려면 로그인해야 합니다.
find1086 3년 전
진행율 5%에서 틀렸습니다.
아래과 같이 Input을 주었을때 나오는 결과값들입니다.
Input : 3 2 Output : <2, 1, 3> : 3명이 있고 2번째마다 사망하므로 처음에는 2번째 사망, 3번째건너뛰고 1번째 사망,
순번을 돌아도 혼자이므로 마지막 3번째 사망
Input : 2 3 Output : <1, 2>
Input : 3 1 Output : <1, 2, 3>
Input : 1000 1000 Output : <1000, 1, 3, 6, ..., 488, 579, 850, 6> : 천번째 사람 먼저 사망, 두번째 돌때 999번째까지 돌아서,
1000번째 순번은 1번이 된다. 따라서 두번째 사망자는 1번째.