글 읽기 - [c] 런타임에러 질문드립니다

gyhn123 4년 전 0

링크드리스트로 큐를 구현하여 해당 문제를 짜봤는데, 런타임에러가 발생하더군요

쭉 배열로 이루어진 큐로 문제를 풀다가

링크드리스트를 이용한 큐를 배워 적용시켜봤는데 어느 부분에서 잘못된 건지 감이 잘 오질 않습니다

조언 하나 해주시면 감사하겠습니다

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

큐를 선언하여

중요도와, 해당 노드인지가 포함된 데이터를 push하고,

조건에 맞을 때 pop을 해가며 시뮬레이션하는 코드입니다

#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
    int impt;
    int check;
    struct node *next;
}Node;

typedef struct queue
{
    Node *rear;
    Node *front;
}Queue;

void initQ(Queue *queue); // NULL로 초기화
void pushQ(Queue *queue, int impt, int check); // + 중요도, 해당노드
void popQ(Queue *queue);
int isValid(Queue *queue); // next 노드 하나씩 보며 중요도 높은 값 체크
int cnt;

int main()
{
    int testCase;
    scanf("%d", &testCase);

    Queue *queue;
    int N, M;
    int tempImpt=0, i=0;
    for(int t=0 ; t<testCase ; t++)
    {
        initQ(queue);
        scanf("%d %d", &N, &M);

        for(i=0 ; i<N ; i++)
        {
            scanf("%d", &tempImpt);
            if(i == M)
                pushQ(queue, tempImpt, 1);
            else
                pushQ(queue, tempImpt, 0);
        }

        while(1)
        {
            if(queue->front->check == 1 && isValid(queue) == 1) // 해당 노드이고, 중요도 가장 높을 떄
            {
                printf("%d\n", ++cnt);
                break;
            }
            else if(isValid(queue) == 1) // 중요도는 높지만 해당 노드가 아닐 때
            {
                popQ(queue);
                cnt++;
            }
            else
            {
                pushQ(queue, queue->front->impt, queue->front->check);
                popQ(queue);
            }
        }
        cnt = 0;
    }

    free(queue);
    return 0;
}

void initQ(Queue *queue)
{
    queue->front = NULL;
    queue->rear = NULL;
}

void pushQ(Queue *queue, int impt, int check)
{
    Node *tempNode = (Node *)malloc(sizeof(Node));
    tempNode->impt = impt;
    tempNode->check = check;
    tempNode->next = NULL;

    if(queue->rear == NULL)
    {
        queue->front = tempNode;
        queue->rear = tempNode;
    }
    else
    {
        queue->rear->next = tempNode;
        queue->rear = tempNode;
    }
}

void popQ(Queue *queue)
{
    if(queue->rear != NULL)
    {
        Node *tempNode = (Node *)malloc(sizeof(Node));

        tempNode = queue->front;
        queue->front = queue->front->next;

        free(tempNode);
    }
}

int isValid(Queue *queue)
{
    Node *tempNode = queue->front->next;

    while(tempNode != NULL)
    {
        if(queue->front->impt < tempNode->impt)
            return 0;
        tempNode = tempNode->next;
    }

    return 1;
}

gyhn123 4년 전 0

며칠을 공부하다 했는데도 안 되서 질문 했는데, 역시 좀만 더 해볼걸 그랬군요ㅠㅠ

main문에 있는

Queue *queue;

를

전역변수로 Queue q; 선언하고, 알맞게 고치니 정답이 떴습니다

그래도 위처럼 main문에서의 queue 포인터를 쓰면 안 되는 이유를 아신다면,

알려주시면 정말 감사하겠습니다!!

djm03178 4년 전 1

queue는 그냥 포인터일 뿐 내용물을 가진 구조체가 아닙니다. 따라서 동적 할당을 하지 않은 채로 queue->asdf로 접근하는 것은 잘못된 행동입니다.

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

문제

문제

출처

ICPC

[c] 런타임에러 질문드립니다

gyhn123 4년 전 0

gyhn123 4년 전 0

djm03178 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말