인프런 커뮤니티 질문&답변

이정빈님의 프로필 이미지
이정빈

작성한 질문수

Do it! 알고리즘 코딩테스트 with JAVA

[소수 구하기 실전 문제] 소수 구하기 (백준 1929)

소수구하기(백준1929) 오류

해결된 질문

작성

·

349

2

풀이에서 배열을 1부터 N까지 반복문을 돌며 현재 인덱스 값으로 초기화하는데

1은 소수가 아니므로 2부터 N까지 반복문을 돌거나, 반복문이후에 A[1] = 0; 으로 초기화해야합니다.

왜냐하면 문제의 입력 조건 범위가 1이상 1,000,000이하 이므로 M의 값이 1로 들어올 수 있기 때문입니다.

답변 1

1

하루코딩님의 프로필 이미지
하루코딩
지식공유자

안녕하세요 정빈님.

말씀하신 것이 맞습니다. 제가 책에서 코드는 2부터 반복문을 돌았는데, 영상을 찍을 때는 1부터 시작하는 실수를 하였네요. 알려주셔서 감사합니다. ^^

이정빈님의 프로필 이미지
이정빈

작성한 질문수

질문하기