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

23.07.13 21:31 작성 조회수 303

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

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

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

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

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

강의실 바로가기

답변 1

답변을 작성해보세요.

하루코딩

2023.07.13

안녕하세요 정빈님.

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