강의로 돌아가기
Fedcba13

효율성 1개

효율성 3번만
(signal: segmentation fault (core dumped)) 가 뜹니다.
나머진 잘 됩니다. 이유가 뭘까요...?

작성중인 코드―solution.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
long solution(int N) {
    long answer = 0;
    int temp[N+1];
    for(int i=2;i<=N;i++){
        temp[i] = i;
    }

    for(int i=2;i<=N;i++){
        if (temp[i] == 0)
            continue;
        for (int j = i + i; j <= N; j += i) {
            temp[j] = 0;
        }
        answer = answer + temp[i];
    }
    return answer;
}
  • 구영서
    int temp[N+1]; 여기를 malloc으로 동적할당하시면 됩니다. 구영서 2018.12.10 14:07
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.