글 읽기 - [C] 런타임 에러를 도와주세요! ㅠㅠ

dreamian 6년 전 0

안녕하세요. 혼자서 해결하려해도 어떤 부분이 런타임 에러를 발생시키는지 원인을 찾지 못해 글을 올리게 되었습니다.

전체 소스코드 구현은

1. 문자를 받을 수 있는 func를 단일 큐 형태로 구현하였고,

2. 숫자를 받을 수 있는 num을 환형 큐 형태로 구현하였습니다.

이 때, func는 입력받은 문자를 저장하는 배열인 f(동적으로 할당)에서 'R의 중복 갯수를 줄여 인자들을 순서대로 연결리스트에 넣었습니다.

3. 마지막으로, func에서 순서대로 문자를 Pop한 후에 R이 되면 반복적으로 시계 방향/반시계방향으로 환형 큐를 돌려 숫자들을 출력하였습니다. 이때, 환형큐 내에 남아있는 숫자가 없는 경우 값을 return하였습니다.

첨부된 input파일은 문제 출처에 적혀있는 대회의 테스트 케이스로, 모든 값이 정상적으로 출력되는 것을 확인하였습니다.

코딩 실력이 많이 부족하여 어떤 점이 문제인지 모르겠어서 많은 고수님들의 의견을 구합니다 ㅠㅠㅠ

감사합니다!!

#include <stdio.h>
#include <string.h>
#include <malloc.h>

typedef struct node{
    int data;
    struct node *llink;
    struct node *rlink;
}node;

typedef struct deque{
    node *head;
    node *tail; 
}deque;

deque* Init(void){
    deque *deq;
    deq=(deque *)malloc(sizeof(deque));
    deq->head=NULL;
    deq->tail=NULL;

    return deq;
}

int Empty(deque* deq){
    if(deq->head==NULL&&deq->tail==NULL) {return 1;}
    else return 0;
}

void Push(deque* deq,int a){ //tail에 넣는 경우만 고려
    node *new;
    new=(node *)malloc(sizeof(node));
    new->rlink=NULL; new->data=a;
    if (Empty(deq)==1){
        deq->head=new; deq->tail=new;
        deq->head->rlink=deq->tail;
    }
    else{
        deq->tail->rlink=new;
        new->llink=deq->tail;
        deq->tail=new;
    }
}
int size(deque *deq){ // 단일 큐인 func에 대해서만 고려할 것
    if (deq->head==NULL) {return 0;}
    node *temp=deq->head; int cnt=0;
    if(temp->rlink==temp) {return ++cnt;}
    while(temp){
        temp=temp->rlink; cnt++;
    }
    return cnt;
}

void Pop_head(deque *deq){
    if(deq->head==deq->tail && deq->head!=NULL) {deque *temp=deq; free(temp);
                                                    deq=Init();}
    else{  
    node *trash=deq->head;
    deq->head=deq->head->rlink;
    deq->head->llink=deq->tail;
    deq->tail->rlink=deq->head;
    free(trash);
    }
}

void Pop_tail(deque *deq){
    if(deq->head==deq->tail) {deq=Init();}
    else{  
    node *trash=deq->tail;
    deq->tail=deq->tail->llink;
    deq->tail->rlink=deq->head;
    deq->head->llink=deq->tail;
    free(trash);
    }
}

int main(void)
{
	int T, test_case;

	freopen("input.txt", "r", stdin);

	scanf("%d\n", &T);
	for(test_case = 0; test_case < T; test_case++)
	{   int n;
        deque* num=Init();
        deque* func=Init();
        char* f=(char *)malloc(sizeof(char)*100001);
        scanf("%s\n%d\n",f,&n);
        int len=strlen(f);
        while(n--){
            int a;
            getchar();
            scanf("%d",&a);
            Push(num,a);
        }
        if(len>1){
            for(int i=0;i<len;i++){
                if(f[i]=='R'&&f[i+1]=='R'){i++;}
                else {Push(func,f[i]);}             
            } // func 완성 (단일 큐 구현), 중복되는 함수의 경우 단일 출력고려했음.
        }
        else{
            int a=f[0];
            Push(func,a);
        }
        int size_func=size(func);
        if(Empty(num)==0){num->tail->rlink=num->head; num->head->llink=num->tail;} // 수 배열의 원형 큐 완성
        // head가 6시 방향에 있을 때 반시계로 회전하는 것을 먼저 고려.
        if (size_func==0 && num->head==NULL) {printf("[]\n");}
    else{
        int idx=1; // 1은 반시계 방향, -1은 시계 방향 회전.
        int err=0;
        while(size_func--){
            if(func->head->data=='D'){ if(num->head==NULL||num->tail==NULL) { err+=1;}
                                       else if(idx==1) Pop_head(num); 
                                       else {Pop_tail(num);} 
                                    }
            if(func->head->data=='R'){ idx*=-1;}
            Pop_head(func); // 원형 큐로 계산.
        }
        if(num->head==NULL && err==0) {printf("[]\n");}
        else if (err!=0) {printf("error\n");}
        if(err==0 && num->head!=NULL){
        printf("[");
        if(idx==1){
            node *temp=num->head;
            while(temp!=num->tail){
                printf("%d,",temp->data);
                temp=temp->rlink;
            }
            printf("%d]\n",num->tail->data); 
        }
        else{
            node *temp=num->tail;
            while(temp!=num->head){
                printf("%d,",temp->data);
                temp=temp->llink;
                }
            printf("%d]\n",num->head->data);     
            } 
        }
        
    }
        free(num);
        free(func);
        free(f);
        if(test_case-T!=-1) while (getchar() != '\n');
        else return 0;
    }    


	return 0;
    
}

dreamian 6년 전 0

리눅스로 돌렸을 때는 몰랐는데 맥으로 돌려보니 malloc에 대해 동적으로 할당된 메모리를 해제해주는 free 선언을 한 후에 해결했습니다.

제 코드의 문제점은 널포인터에 접근하여 메모리를 해제했다는 점이었습니다.

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

문제

문제

출처

ICPC

[C] 런타임 에러를 도와주세요! ㅠㅠ

dreamian 6년 전 0

dreamian 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말