글 읽기 - segmantation fault가 왜 뜨는 걸까요?

yjkim9591 1년 전 0

changePoint: 123476589->76589->32145

reverse(0,3): 432156798->123456798->98->21

이런식으로 하는 함수입니다.
다른 컴파일러에서는 오류가 없이 잘 돌아갔었는데
여기서는 segmantation fault가 뜹니다.

혹시 배열이 10000까지여서 그런건가해서 10010으로 바꿔봤는데도 계속 떠서 질문드립니다.

혹시 이유를 알 수 있을까요?

//https://www.acmicpc.net/problem/2505
#include <stdio.h>

int changePoint(int *arr,int *cp,int *n){//cp의 크기는 4고정
    //12348765
    int temp=0,count=0;
    //count 값 설정
    for(int i=0;i<*n;i++){
        if(arr[i]==i+1) count++;
        else break;
    }
    //arr값 변경
    for(int i=0;i<*n;i++){
        if(arr[i+count]==0) arr[i]=0;
        else arr[i]=arr[i+count]-count;
    }
    //cp값 설정
    for(int i=0;i<4;i++) cp[i]=0;
    for(int i=0;i<*n;i++){
        if(arr[i]==1){
            if(i!=0&&arr[i-1]==2) {
                cp[temp]=i;
                temp++;
                if(temp==4) break;
                continue;
            }
        }
        if(arr[i]-arr[i+1]!=1&&arr[i]-arr[i+1]!=-1&&arr[i]!=0){
            cp[temp]=i;
            temp++;
            if(temp==4) break;
        }
    }
    //n값 설정
    if(*n==count) return 0;
    *n-=count;
    return count;
}

void reverse(int *arr,int *cp,int *n,int *plus,int start,int end){//reverse arr(start~end)
    int arr1[10010]={0,},cp1[4]={0,},n1=*n, temp,temp1;
    for(int i=0;i<10000;i++){
        if(arr[i]==0)break;
        else arr1[i]=arr[i];
    }
    for(int i=0;i<(start+end+1)/2;i++){         //복사본 reverse
        temp=arr1[start+i];
        arr1[start+i]=arr1[end-i];
        arr1[end-i]=temp;
    }
    temp=changePoint(arr1,cp1,&n1);             //복사본 정리
    if(cp1[2]==0) {
        for(int i=0;i<10000;i++){
        if(arr[i]==0)break;
        else arr[i]=arr1[i];
        }
        for(int i=0;i<4;i++){cp[i]=cp1[i];}
        *n=n1;
        
        printf("%d %d\n",*plus+1+start,*plus+end+1);
        *plus+=temp;
        printf("%d %d",*plus+1,*plus+cp[0]+1);
    }
}

//segmantation fault: 혹시 arr[-1]인 게 포함되었을까? 아니면 혹시 10000번째에 오류?


//test
int main(){
    int n,f,temp,plus=0,count=0;
    int arr[10010]={0,},cp[4]={0,},copy[10000]={0,};
    
    scanf("%d",&n);
    for(int i=0;i<n;i++) {scanf("%d",&temp); arr[i]=temp;}
    
    plus+=changePoint(arr,cp,&n);
    reverse(arr,cp,&n,&plus,0,cp[0]);
    if(cp[2]==0) return 0;
    reverse(arr,cp,&n,&plus,0,cp[1]);
    if(cp[2]==0) return 0;
    reverse(arr,cp,&n,&plus,0,cp[2]);
    if(cp[2]==0) return 0;
    reverse(arr,cp,&n,&plus,cp[0]+1,cp[1]);
    if(cp[2]==0) return 0;
    reverse(arr,cp,&n,&plus,cp[0]+1,cp[2]);
    if(cp[2]==0) return 0;
    reverse(arr,cp,&n,&plus,cp[1]+1,cp[2]);
    return 0;
}

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

문제

문제

출처

ICPC

segmantation fault가 왜 뜨는 걸까요?

yjkim9591 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말