전화번호 목록 - 5052

//5052 - 전화번호 목록
 
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int N;
vector<string> arr;
 
void init()
{
    cin >> N;
    arr = vector<string>(N);
    for(int i = 0; i<N; ++i)
        cin >> arr[i];
    sort(arr.begin(), arr.end());
}
 
int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int C; cin >> C;
    for(int tn = 0; tn<C; ++tn)
    {
        init();
        bool flag = true;
        for(int i = 0; i<N-1; ++i)
            if(arr[i].size() < arr[i+1].size())
            {
                string s = arr[i+1].substr(0, arr[i].size());
                if(arr[i] == s)
                {
                    flag = false; break;
                }
            }
        if(flag)
            cout << "YES" << "\n";
        else
            cout << "NO" << "\n";
    }
}

 

 

 

 

 

 

https://www.acmicpc.net/problem/5052

5052번: 전화번호 목록

 

 

 

 

 

 

전화번호 목록

전화번호들을 사전순으로 정렬한다음 인접한 전화번호끼리 일관성을 확인해주면 됩니다.