글 읽기 - 도대체 왜 틀린것인지 궁금해서 잠을 이룰 수가 없습니다.

eirc8260 4년 전 0

트라이 구조를 응용하여

각 노드의 자식을 map<string, Node*> 로 구성하였습니다.

예제는 전부 맞다고 나오는데 어떤 반례가 있는지 모르겠네요 ㅠㅠ

#include<iostream>
#include<memory.h>
#include<string>
#include<vector>
#include<unordered_map>
#include<map>

using namespace std;

struct Node{
    map<string, Node*> children;

    void insert(vector<string>& strings, int idx){
        if(idx == strings.size()) 
            return;

        map<string, Node*>::iterator iter;
        if((iter = children.find(strings[idx])) == children.end()){
            Node* next_node = new Node;
            children.insert({strings[idx], next_node});
            next_node->insert(strings, idx+1);   
        }else{
            (iter->second)->insert(strings, idx+1);
        }

    }

    void find(int level){
        if(children.size() == 0 ) return;

        for(auto& p : children){
            for(int i=0; i < level; i++)
                cout<<"--";
            cout<<p.first<<"\n";

            p.second->find(level+1);
        }
    }

};



int main(void){
    
    cin.tie(NULL);
    ios::sync_with_stdio(false);

    int n; 
    scanf("%d", &n);
    
    Node* root = new Node;

    int cnt;
    vector<string> strings;
    
    for(int i=0; i <n; i++){
        cin>>cnt;
        strings.assign(cnt, "no");
        
        for(int i=0; i < cnt; i++){
            cin>>strings[i]; 
            //cout<<"acep "<<strings[i]<<endl;        
        }
        
        root->insert(strings, 0);
    }
    

    root->find(0);
    
    return 0;
}

Green55 4년 전 1

ios::sync_with_stdio(false); 인 상태로 cstdio의 입출력 함수(scanf)와 iostream의 입출력 함수(cin)을 섞어쓰면 문제가 생깁니다. 이거때문에 틀린지는 잘 모르겠지만 일단 고쳐야하는 부분입니다.

eirc8260 4년 전 0

@Green55

감사합니다....!!!

scanf 만 쓰다가 cin 오랜만에 써서 ㅠㅠ

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

문제

문제

출처

ICPC

도대체 왜 틀린것인지 궁금해서 잠을 이룰 수가 없습니다.

eirc8260 4년 전 0

Green55 4년 전 1

eirc8260 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말