글 읽기 - 틀린케이스를 못찾겠습니다.

unilep 4년 전 0

주어진 예제의 입력으로 데이터가 들어오면

GAMES

GAMES/DRIVERS

HOME

WIN

WIN/SOFT

WINNT

WINNT/DRIVERS

WINNT/SYSTEM32

WINNT/SYSTEM32/CERTSRV

WINNT/SYSTEM32/CERTSRV/CERTCO~1

WINNT/SYSTEM32/CERTSRV/CERTCO~1/X86

WINNT/SYSTEM32/CONFIG

이렇게 한 줄씩 set에 들어가서 vector에 넣은뒤 정렬을 한 결과입니다.

vector[i] 번째 string 에 맨 마지막 substring 을 출력하는 로직입니다.

예를들면

GAMES -> GAMES 만 출력

GAMES\DRIVERS -> \가 1개있으면 " " 1번 출력하고 DRIVERS 만 출력

수십개의 테스트케이스를 돌려봤지만 어떤경우가 틀린지 모르겠습니다 ㅠ

#include<iostream>
#include<string>
#include<set>
#include<vector>
#include<algorithm>
using namespace std;
int n;
set<string> s;
vector<string> v;
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cin >> n;
	for(int i=0; i<n; i++){
        string str;
        cin >> str;
        int len = str.length();
        string t;
        for(int j=0; j<len; j++){
            char c = str[j];
            if(c == '\\') c = '/';
            if(t != "" && c == '/') s.insert(t);
            t += c;
        }
        s.insert(t);
    }

    for(string k : s) v.push_back(k);
    sort(v.begin(), v.end());
    
    for(string k : v){
        string t = "";
        int jump = 0;
        for(int i=0; i<k.length(); i++){
            char c = k[i];
            if(c == '/' && i == 0) continue;
            if(c == '/'){ 
                jump++;
                t = "";
            }
            else t += c;
        }
        if(t != "") {
            for(int i=0; i<jump; i++) cout << " ";
            cout << t << '\n';
        }
    }
}

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

문제

문제

출처

ICPC

틀린케이스를 못찾겠습니다.

unilep 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말