글 읽기 - 런타임 에러 (segment fault) 감이 안잡히네요 ㅠ

ptsaturn68 3년 전 0

로직은 트라이 알고리즘 활용해서

1. 입력 받고

2. 문자열 길이 오름차순으로 정렬해서

3. 해당 노드가 존재하는 핸드폰번호인데 자식이 있으면 "NO" 출력

4. 이상 없이 통과하면 "YES" 출력

으로 구현했는데

계속 런타임 에러에 갇혀있네요..

질문게시판 전체 게시글읽고 모든 케이스 대입해봐도 찾을 수가 없네요 ㅠㅠ

어디가 문제일까요?..

#include <iostream>
#include <algorithm>
using namespace std;

typedef struct _node {
    string data;
    _node* child[10];
    bool isPhone;
} Node;

int t, n;
Node* root;

void freeNode(Node* cur)
{
    for(int i = 0; i < 10; i++) {
        if(cur->child[i] != NULL) 
            freeNode(cur->child[i]);
    }
    free(cur);
}

Node* initNode() 
{
    Node* node = (Node*)malloc(sizeof(Node));
    node->data = "";
    node->isPhone = false;
    for(int i = 0; i < 10; i++)
        node->child[i] = NULL;
    return node;
}

bool pushString(string str)
{
    int pos = 0;
    Node* cur = root, *tmp;

    while(pos < str.length()) 
    {
        if(cur->isPhone) // 존재하는 번호의 자식이 있는 경우 일관성 없음
            return false;

        if (cur->child[str[pos] - '0'] == NULL) { // 자식노드가 없는 경우 노드 생성
            tmp = (Node*) malloc(sizeof(Node));
            tmp = initNode();
            tmp->data = str.substr(0, pos+1);
            cur->child[str[pos] - '0'] = tmp;
        }

        cur = cur->child[str[pos] - '0'];
        pos++;
    }

    cur->isPhone = true; // 존재하는 번호로 체크

    return true;
}

int main()
{
    cin.tie(NULL); ios_base::sync_with_stdio(false);
    cin >> t;

    for(int i = 0; i < t; i++) {
        string list[10001];
        cin >> n;
        bool isRelated = true;
        root = initNode();
        
        for(int j = 0; j < n; j++) 
            cin >> list[j];
        
        sort(list, list+n, less<>());

        for(int j = 0; j < n; j++) {
            if(!pushString(list[j]))
                isRelated = false;
        }

        if(isRelated)
            cout << "YES" << '\n';
        else
            cout << "NO" << '\n';

        freeNode(root); 
    }
    
    return 0;
}

ptsaturn68 3년 전 0

Node 구조체에 string data를 제거하니 제대로 돌아갑니다..

그래도 segment fault 이유는 이해가 되지않네요 ㅠ

혹시 아시는분이 계실까요..

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

문제

문제

출처

ICPC

런타임 에러 (segment fault) 감이 안잡히네요 ㅠ

ptsaturn68 3년 전 0

ptsaturn68 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말