[C/C++] 백준 5052번 - 전화번호 목록

 

 

<코드>

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

int T, N;
string s;
vector<string> book;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    cin >> T;

    while (T--)
    {
        cin >> N;

        for (int i = 0; i < N; i++)
        {
            cin >> s;
            book.push_back(s);
        }
        sort(book.begin(), book.end());

        bool ans = true;

        // 정렬 후 앞뒤 번호 확인
        for (int i = 1; i < N; i++)
        {
            string s1 = book[i - 1];
            string s2 = book[i];

            if (s1.size() > s2.size()) continue;

            string tmp = "";
            for (int j = 0; j < s1.size(); j++)
                tmp += s2[j];

            if (s1 == tmp)
            {
                ans = false;
                break;
            }
        }

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

        book.clear();
    }

    
}

 

 

 

www.acmicpc.net/problem/5052

5052번: 전화번호 목록