글 읽기 - 런타임에러질문입니다.

akqjqcjs7 3년 전 0

다른분들에 비해 코드도 많이 길고 복잡하기만해서 보기 힘드실거같아 주석을 달아 설명을 돕고자 했습니다.

1. 런타임 에러 이유를 모르겠습니다. 대부분 배열 크기라 하는데 주어진 문자열의 크기가 10만이니까 1개 늘려서 할당했습니다.

2. 코드가 보시다시피 다른분들에 비해 많이 깁니다. 괜찮으시다면 쓸데없는 곳을 알려주셨으면 합니다. 제 입장에서는 각 필요한 부분을

일일히 구현했다고 생각하는데 막상 다른분들을 보니 쓸데없는게 많구나 생각했습니다.

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct NODE {
    char data;
    struct NODE* next;
    struct NODE* back;
}N;
typedef struct Queue {
    N* cursor;
    N* front;
    int check;
}Q;
// .a.b.c.d. .을 커서 위치라고 생각하여 제일 앞이면 check = 0, 그다음은 1 그다음부터는 2로설정
// 했습니다.
void add(Q *q, char c){
    N* node = (N*)malloc(sizeof(N));
    node->next = NULL;
    node->data = c;
    node->back = NULL;

    if (q->cursor == NULL) {
        q->front = node;
        q->check = 1;
    }
    else {
        node->back = q->cursor;
        q->cursor->next = node;
        q->check = 2;
    }

    q->cursor = node;
}
void addP(Q *q, char c) {
    N* node = (N*)malloc(sizeof(N));
    node->next = NULL;
    node->back = NULL;
    node->data = c;

    if (q->cursor == NULL) {
        q->front = node;
        q->cursor = node;
        q->check = 1;
    }
    else {
        if (q->check == 0) { //check가 0이면 제일앞에 문자 추가
            q->check = 1;
            q->cursor->back = node;
            node->next = q->cursor;
            q->front = node;
            q->cursor = node;
        }
        else if (q->check == 1) { 
            if (q->cursor->next == NULL) { //check가 1이고 next가 NULL이면 
                q->cursor->next = node;
                node->back = q->cursor;
                q->cursor = node;
            }
            else { // 커서가 중간에 있을 때 문자를 가운데 추가하기 위해 좌우연결
                node->next = q->cursor->next;
                q->cursor->next = node;
                q->cursor->next->back = node;
                node->back = q->cursor;
                q->cursor = node;
            }
            q->check = 2;
        }
        else if (q->cursor->next != NULL) { //커서에 위치가 check 0,1이 아니고 중간에있다면
                                            // 가운데 추가위해 좌우연결
            node->next = q->cursor->next;
            q->cursor->next = node;
            q->cursor->next->back = node;
            node->back = q->cursor;
            q->cursor = node;
        }
        else { //next가 NULL이면 커서 다음에 추가
            q->cursor->next = node;
            node->back = q->cursor;
            q->cursor = node;
        }
    }

}
void L_cursor(Q *q) {
    if (q->cursor->back != NULL) { 
        if (q->cursor->back == q->front) { //커서에 back이 제일앞이면 check는 1하고 커서는 프론트로
            q->check = 1;
        }
        q->cursor = q->cursor->back;
        return;
    }
    else {  // back이 NULL인데 1이냐 0이냐에따라 
        if (q->check == 1) {
            q->check = 0;
        }
        else if(q->check == 0){
            return;
        }
    }
}
void D_cursor(Q* q) {
    if (q->check == 0) { // 커서위치가 제일 앞점이라생각하면 1로
        q->check = 1;
    }
    else if (q->check == 1) { //1이면 2로바꾼후 커서를 다음으로
        q->check = 2;
        q->cursor = q->cursor->next;
    }
    else if (q->cursor->next != NULL) { //다음이 있다면 다음으로
        q->cursor = q->cursor->next;
    }
    else // 다음이 비어있다면 종료
        return;
}
void Delete(Q *q) {
    if (q->check == 0) { // 0이면 제일 앞이기때문에 삭제 값 없음
        return;
    }
    else if (q->check == 2 && q->cursor->next == NULL) { //2이면서 다음이 비어있다면 
        if (q->cursor->back == q->front) { // 
            q->check = 1;
        }
        q->cursor = q->cursor->back;
        q->cursor->next = NULL;
    }
    else if (q->check == 2 && q->cursor->next != NULL) { //2이면서 다음이 비지 않았다면
        if (q->cursor->back == q->front) { //back이 제일 앞이면 커서에 위치를 check1로생각
            q->check = 1;
        }
        N* p = q->cursor->back;
        p->next = q->cursor->next;
        p->next->back = p;
        q->cursor = p;
    }
    else if (q->check == 1) { //체크가 1이면 
        if (q->cursor->next != NULL) { //front문자에 check1위치고 다음이 비지않았다면
                                       //check0위치로 생각후 커서와 front를 다음으로 옮김
            q->check = 0;
            q->cursor = q->cursor->next;
            q->front = q->cursor;
        }
        else { // 남은 문자가없으면 NULL
            q->check = 0;
            q->cursor = NULL;
            q->front = NULL;
        }
    }
}
void show(Q *q) {
    N* p = q->front;

    while (p != NULL) {
        printf("%c", p->data);
        p = p->next;
    }
}
int main()
{
    char *s = calloc(100001, sizeof(char));
    int n;
    scanf("%s", s);
    scanf("%d", &n);

    Q q;
    q.cursor = NULL;
    q.front = NULL;

    for (int i = 0; i < strlen(s); i++) {
        add(&q, s[i]);
    }
    for (int i = 0; i < n; i++) {
        char C, c;
        scanf(" %c", &C);

        if (C == 'L') {
            L_cursor(&q);
        }
        else if (C == 'D') {
            D_cursor(&q);
        }
        else if (C == 'B') {
            Delete(&q);
        }
        else if (C == 'P') {
            scanf(" %c", &c);
            addP(&q, c);
        }
    }
    show(&q);

    free(s);
    return 0;
}

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

문제

문제

출처

ICPC

런타임에러질문입니다.

akqjqcjs7 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말