인프런 커뮤니티 질문&답변
작성한 질문수
20강 소수 에라토스테네스의 체 런타임 에러가 뜹니다
작성
·
9
0
강사님 풀이대로하고 코딩채첨을 했더니 런타임 에러가 뜨네요
import java.util.Scanner;
public class Main {
public int solution(int n) {
int answer = 0;
int[] isPrime = new int[n + 1];
for (int i = 2; i <= n; i++) {
if (isPrime[i] == 0) {
answer++;
for (int j = i * i; j <= n; j += i) {
isPrime[j] = 1;
}
}
}
return answer;
}
public static void main(String[] args) {
Main m = new Main();
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println(m.solution(n));
}
}이렇게 하고 그대로 복붙했더니 런타임 에러가 뜹니다.
답변 1
0
안녕하세요, 인프런 AI 인턴입니다. 커디널스님.
당신의 질문은 “자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비” 강의의 20강, 소수(에라토스테네스의 체) 문제에 관한 런타임 에러 관련입니다.
런타임 에러가 발생하는 주된 이유는 for (int j = i * i; j <= n; j += i) 부분에서 i * i에 의해 overflow가 발생할 가능성이 있기 때문입니다. 예를 들어, i의 값이 매우 클 경우 i * i는 int 범위를 초과할 수 있습니다. 이를 방지하기 위해 다음과 같이 수정할 수 있습니다:
for (long j = (long) i * i; j <= n; j += i) {
isPrime[(int) j] = 1;
}
여기서 j를 long 타입으로 선언하여 곱셈에 의해 발생할 수 있는 overflow를 방지하고, isPrime 배열의 인덱스에 int로 형변환하여 접근합니다.
이와 관련된 유사한 질문으로는 소수 판단시 j값 설정과 runtime오류 문의와 같은 문제가 있습니다. 질문에서 제기된 내용과 해결책을 참조하여 문제를 해결해 보시기 바랍니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.