글 읽기 - 1로만들기 C언어 런타임오류

hotchung 5년 전 0

시작하자마자 런타임오류나는데 왜그런걸까요 ㅠㅠ

리눅스에선 잘돌아가요

#include<stdio.h>


#define SIZE 140000

int arr1Count = 0;
int arr2Count = 0;
int result = 0;
int flag = 1;

void doSomething(int *arr1, int *arr2);
void printArr(int *arr, int idx);


int main(void){
    int arr1[SIZE];
    int arr2[SIZE];
    int count = 0;      //how many times loop run

    int input = 0;
    scanf("%d",&input);

    if(input <= 0){
        printf("%d", 0);
        return 0;
    }

    int turn = 1;
    arr1[0] = input;
    arr1Count = 1;
    

    while(flag){
        if(turn){
            doSomething(arr1, arr2);
            turn = 0;
        }else{
            doSomething(arr2, arr1);
            turn = 1;
        }
        count++;
    }
  
    printf("%d",count-1);

    return 0;
}

void printArr(int *arr, int idx){
    for(int i =0; i< idx; i++){
        printf("%d ",arr[i]);
    }
    printf("\n");
}
//arr1 is origin arr
//arr2 is where data would be wrote
void doSomething(int *arr1, int *arr2){
        arr2Count = 0;
        for(int i =0; i < arr1Count; i++){         
            if(arr1[i] == 1){
                flag = 0;
                break;
            }
            
            arr2[arr2Count++] = arr1[i] - 1;
            
            if(arr1[i]%2 ==0)
                arr2[arr2Count++] = arr1[i]/2;
            
            if(arr1[i]%3 == 0)
                arr2[arr2Count++]  = arr1[i]/3;
        }
//        printArr(arr2, arr2Count);
        arr1Count = arr2Count;
}

djm03178 5년 전 0

채점 서버도 리눅스니까 리눅스에서 잘 돌아간다는 건 모순입니다. 엄청 작은 케이스들 몇 개 넣어놓고 잘 돌아간다고 생각하시면 안 되죠. 채점 서버는 조건 내에서의 입력을 아주 많이 넣어보는데요. 1000000 같은 거 넣어보고 잘 돌아간다는 거 확인하셨는지요.

hotchung 5년 전 0

네 지금거는 딱 백만까지 돌아가고

배열사이즈 늘리면 더큰거도되요

djm03178 5년 전 0

신기하네요. 100만을 넣으니 arr2Count가 208574까지 올라가는데, 14만의 크기만 할당하고도 전혀 문제가 없었다는 건요.

djm03178 5년 전 0

999998을 넣으면 448710까지 가고, 더 크게 올라가는 게 있는지는 모르겠지만, 크기를 140만으로 바꾸고 arr1, arr2를 전역으로 빼니 맞네요.

hotchung 5년 전 0

저는 SIZE 크기랑 배열 전역으로 빼도 런타임에러가 나는데 왜그럴까요 으으으으;;

메인에 넣고 전역으로 빼고의 차이가 큰가요?

for문안에 int i = 0이렇게 선언해서 그런가

c연습할겸 해보는데 알수가없네요 ㅠㅠ

#include<stdio.h>


#define SIZE 1400000

int arr1Count = 0;
int arr2Count = 0;
int result = 0;
int flag = 1;
//int maxArrCount = 0;

void doSomething(int *arr1, int *arr2);
void printArr(int *arr, int idx);

int arr1[SIZE];
int arr2[SIZE];

int main(void){
    int count = 0;      //how many times loop run

    int input = 0;
    scanf("%d",&input);

    if(input <= 0){
        printf("%d", 0);
        return 0;
    }

    int turn = 1;
    arr1[0] = input;
    arr1Count = 1;
    

    while(flag){
        if(turn){
            doSomething(arr1, arr2);
            turn = 0;
        }else{
            doSomething(arr2, arr1);
            turn = 1;
        }
        count++;
    }
  
    printf("%d\n",count-1);
//    printf("%d",maxArrCount);
    return 0;
}

void printArr(int *arr, int idx){
    for(int i =0; i< idx; i++){
        printf("%d ",arr[i]);
    }
    printf("\n");
}
//arr1 is origin arr
//arr2 is where data would be wrote
void doSomething(int *arr1, int *arr2){
        arr2Count = 0;
        for(int i =0; i < arr1Count; i++){         
            if(arr1[i] == 1){
                flag = 0;
                break;
            }
            
            arr2[arr2Count++] = arr1[i] - 1;
            
            if(arr1[i]%2 ==0)
                arr2[arr2Count++] = arr1[i]/2;
            
            if(arr1[i]%3 == 0)
                arr2[arr2Count++]  = arr1[i]/3;
        }
//        printArr(arr2, arr2Count);
        arr1Count = arr2Count;
//        if(arr1Count > maxArrCount)
//           maxArrCount = arr1Count;
}

djm03178 5년 전 1

배열 할당 위치의 차이인 것 같은데, C++14로는 이대로도 정답을 받지만, 어쨌든 140만도 넘어서는 경우나 있나 보군요.

200만으로 늘리니 C로도 정답이 뜹니다.

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

문제

문제

출처

ICPC

1로만들기 C언어 런타임오류

hotchung 5년 전 0

djm03178 5년 전 0

hotchung 5년 전 0

djm03178 5년 전 0

djm03178 5년 전 0

hotchung 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말