5052번 전화번호 목록 | Baekjoon BOJ 백준 5052 C++ 코드, 해설, 풀이

 

이번 포스팅은 백준 5052번 전화번호 목록입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

www.acmicpc.net/problem/5052

5052번: 전화번호 목록

 

 

 

기본 알고리즘

substr() 사용하여 부분 문자열 비교

 

//백준5052 전화번호 목록
 
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
 
int main() {
    int t;
    cin >> t;
    
    vector<string> phoneVec;
    int n;
    
    while(t--) {
        bool flag = 1;
        
        cin >> n;
        
        for (int j = 0; j < n; j++) {
            string phone;
            cin >> phone;
            phoneVec.push_back(phone);
        }
 
        sort(phoneVec.begin(), phoneVec.end());
 
        for (int k = 0; k <= phoneVec.size()-2; k++) {
            int currentLen = phoneVec[k].length();
            int nextLen = phoneVec[k+1].length();
 
            if (currentLen >= nextLen) {
                continue;
            }
 
            if (phoneVec[k + 1].substr(0, currentLen)== phoneVec[k]) {
                flag = 0;
                cout << "NO" << endl;
                break;
            }
        }
 
        if (flag==1) {
            cout << "YES" << endl;
        }
 
        phoneVec.clear();
    }
}