25632번 - 소수 부르기 게임
안녕하세요. 다름이 아니라 문제의 예제 입력 1번이 잘못된 것 같아 메모를 남깁니다.
다음과 같이 예제 입력 2 부터 예제 입력 4까지는 정상적으로 잘 작성이 되어 있습니다.
예제 입력 2 -> 2, 3, 5, 7, 11, 13 예제 입력 3 -> 5, 7, 11 예제 입력 4 -> 11, 13, 17, 19
그러나 예제 입력 1 -> 2, 3, 5, 7 로 작성이 되어 있으며, 만약 예제 입력 2부터 4까지의 조건과 동일한 경우,
예제 입력 1 -> 2, 3, 5, 7, 11 로 되어야 하는 것이 맞는 것 같습니다. 추후 확인 부탁드려요~~
예제는 2 3 5 11 로 들어오지만, 둘 다 최선을 다해서 플레이 할 경우, 2 -> 5 -> 3 -> 7 로 진행된다고 적혀있었습니다.
추가적으로 예제 입력 1부터 예제 4까지 Test 진행 시, 모두 맞았으나, 문제에 기재되어 있지 않은 다른 예제들을 테스트할 경우, 실패로 뜹니다.
용태는 2 와 3만 부를 수 있고, 유진은 5, 7, 11 만 부를 수 있기 때문에 결국엔 7에서 끝난다는 말씀이시군요.
그러면 이 부분은 어떤 알고리즘을 써서 구현해야 하는지에 대해서도 질문 드릴 수 있을까요?
댓글을 작성하려면 로그인해야 합니다.
kdsnop 4년 전
안녕하세요. 다름이 아니라 문제의 예제 입력 1번이 잘못된 것 같아 메모를 남깁니다.
다음과 같이 예제 입력 2 부터 예제 입력 4까지는 정상적으로 잘 작성이 되어 있습니다.
예제 입력 2 -> 2, 3, 5, 7, 11, 13 예제 입력 3 -> 5, 7, 11 예제 입력 4 -> 11, 13, 17, 19
그러나 예제 입력 1 -> 2, 3, 5, 7 로 작성이 되어 있으며, 만약 예제 입력 2부터 4까지의 조건과 동일한 경우,
예제 입력 1 -> 2, 3, 5, 7, 11 로 되어야 하는 것이 맞는 것 같습니다. 추후 확인 부탁드려요~~