2960번 - 에라토스테네스의 체
입력값이 15 12 일 때 예제 출력값은 7 입니다.
그러나 제가 문제의 예시 대로 지우게 되면 다음과 같은 결과가 나옵니다.
counter 1 delete 2counter 2 delete 4counter 3 delete 6counter 4 delete 8counter 5 delete 10counter 6 delete 12counter 7 delete 14counter 8 delete 3counter 9 delete 9counter 10 delete 12counter 11 delete 15counter 12 delete 5return i, count 12 delete 55
12번째로 지워지는 숫자는 7이 아니라 5가 되어야 할 것 같습니다.
제가 놓치고 있는 부분이 어디일까요?
감사합니다.
제가 12를 두번 지우고 있었네요ㅠ
그림까지 친절한 설명 너무 감사합니다👍!! 행복하세요!!☺️
댓글을 작성하려면 로그인해야 합니다.
dpcalfola 2년 전
입력값이 15 12 일 때 예제 출력값은 7 입니다.
그러나 제가 문제의 예시 대로 지우게 되면 다음과 같은 결과가 나옵니다.
counter 1 delete 2
counter 2 delete 4
counter 3 delete 6
counter 4 delete 8
counter 5 delete 10
counter 6 delete 12
counter 7 delete 14
counter 8 delete 3
counter 9 delete 9
counter 10 delete 12
counter 11 delete 15
counter 12 delete 5
return i, count 12 delete 5
5
12번째로 지워지는 숫자는 7이 아니라 5가 되어야 할 것 같습니다.
제가 놓치고 있는 부분이 어디일까요?
감사합니다.