작성한 질문수
Do it! 알고리즘 코딩테스트 with JAVA
[소수 구하기 실전 문제] 소수 구하기 (백준 1929)
해결된 질문
작성
·
349
2
풀이에서 배열을 1부터 N까지 반복문을 돌며 현재 인덱스 값으로 초기화하는데
1은 소수가 아니므로 2부터 N까지 반복문을 돌거나, 반복문이후에 A[1] = 0; 으로 초기화해야합니다.
왜냐하면 문제의 입력 조건 범위가 1이상 1,000,000이하 이므로 M의 값이 1로 들어올 수 있기 때문입니다.
답변 1
1
안녕하세요 정빈님.
말씀하신 것이 맞습니다. 제가 책에서 코드는 2부터 반복문을 돌았는데, 영상을 찍을 때는 1부터 시작하는 실수를 하였네요. 알려주셔서 감사합니다. ^^