글 읽기 - 4948 세그먼트에러 났는데 왜 그럴까요???

syado 2년 전 0

문제 풀다가 런타임에러가 자주 뜨는데 앞으로는 스스로 해결하고 싶어요.

제 코드가 항상 세그먼트 에러가 많이 나는거 같은데 뭐가 문제인지 알려주시면 앞으로 응용해서 문제 생길때마다 잘 고쳐보겠습니다.

숫자가 커지면 프로그램이 종료되는데 뭐가 문제인지 알려주세요!

#include <cstdio>
#include<cmath>
#include <iostream>

using namespace std;

int main() {
	while (true) {
		int n, count =0;
		cin >> n;
		if (n == 0) {
			break;
		}
		int a = n + 1;
		int b = 2 * n;
		bool* arr = new bool[b + 1];
		for (int i = 0; i < b + 1; i++) {
			arr[i] = true;
		}
		int j;
		for (int i = 2; i < b + 1; i++) {
			if (arr[i]) {
				for (j = (int)pow(i, 2); j < b + 1;) {
					arr[j] = false;
					j = j + i;
				}
			}
		}
		for (int i = a; i < b + 1; i++) {
			if (arr[i]) {
				count++;
			}
		}
		cout << count << '\n';
		delete[]arr;
	}
	return 0;
}

bupjae 2년 전 1

23번째 줄에서 pow(i, 2) 의 계산 결과가 int 범위를 초과할 수 있습니다.

이렇게 되면 j 가 음수가 될 수 있으며, 24번째 줄의 실행 결과는 아무도 알 수 없습니다.

(아마 매우 높은 확률로 런타임 에러가 나올 겁니다)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

4948 세그먼트에러 났는데 왜 그럴까요???

syado 2년 전 0

bupjae 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말