글 읽기 - 런타임 오류의 이유를 모르겠습니다

snujoon 5년 전 0

에라토스테네스의 체를 썻습니다.
벡터 2개를 생성해서 입력벡터 하나 출력을 저장할 벡터 하나를 생성했습니다.

xcode에서는 에러없이 돌아가서 어디가 잘못됐는지 감이안잡힙니다 ㅠㅠ 도와주세요

#include <iostream>
#include <vector>

using namespace std;

int get(int num)
{
    cout << num << "\n";
    int count = 0;
    int *arr;
    arr = new int [num];
    int i = 2;
    //입력받은 수 만큼 배열에 모두 초기화 해둔다.
    for(i=2;i<=num;i++)
    {
        arr[i] = i;
    }
    
    for(i=2;i<=num;i++)
    {
        //이미 체크된 수의 배수는 확인하지 않는다.
        if(arr[i]==0)
            continue;
        for(int j=i+i;j<=num;j+=i)
            arr[j]=0;
    }
    //넘겨주기
    for(i=num/2;i<=num;i++)
    {
        if(arr[i]!=0)
            count++;
    }
    free(arr);
    return count;
}

int main()
{
    vector<int> store;
    vector<int> store_1;
    while(1)
    {
        int input;
        cin >> input;
            if(input==0)
                break;
        input = input*2;
        store.push_back(input);
    }
    for(int i=0;i<store.size();i++)
    {
    store_1.push_back(get(store[i]));
    }
    for(int i=0;i<store.size();i++)
    {
        cout << store_1[i] << "\n";
    }
    return 0;
}

bupjae 5년 전 1

두 가지 오류가 있습니다.

arr = new int[num] 이라고 하면 arr[0] ~ arr[num-1] 까지 사용할 수 있습니다만, 이 코드는 arr[num] 을 계속 사용하고 있습니다.
new[] 명령어로 동적할당한 배열은 반드시 delete[] 명령어로 할당을 해제해야 합니다. free() 는 malloc() 또는 calloc() 함수로 동적할당한 메모리에만 사용해야 합니다.

snujoon 5년 전 0

감사합니다 c랑 c++을 야매로 공부하다보니 그런 착각을 ㅠㅠ

#include <iostream>
#include <vector>

using namespace std;

int get(int num)
{
    int count = 0;
    int *arr;
    arr = new int [num+1];
    int i = 2;
    //입력받은 수 만큼 배열에 모두 초기화 해둔다.
    for(i=2;i<=num;i++)
    {
        arr[i] = i;
    }
    
    for(i=2;i<=num;i++)
    {
        //이미 체크된 수의 배수는 확인하지 않는다.
        if(arr[i]==0)
            continue;
        for(int j=i+i;j<=num;j+=i)
            arr[j]=0;
    }
    //넘겨주기
    for(i=num/2+1;i<=num;i++)
    {
        if(arr[i]!=0)
            count++;
    }
    delete []arr;
    return count;
}

int main()
{
    vector<int> store;
    vector<int> store_1;
    while(1)
    {
        int input;
        cin >> input;
            if(input==0)
                break;
        input = input*2;
        store.push_back(input);
    }
    for(int i=0;i<store.size();i++)
    {
    store_1.push_back(get(store[i]));
    }
    for(int i=0;i<store.size();i++)
    {
        cout << store_1[i] << "\n";
    }
    return 0;
}

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

문제

문제

출처

ICPC

런타임 오류의 이유를 모르겠습니다

snujoon 5년 전 0

bupjae 5년 전 1

snujoon 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말