::public/코딩테스트 풀이

전화번호 목록

해맑은욱 2019. 9. 5. 16:31
*전화번호 목록(해시,정렬) 
전화번호를 담은 배열 phone_book의 어떤 번호가  
다른 번호의 접두어인 경우가 있으면 false를 아니면 true를 리턴 
 
#include <iostream>
#include <algorithm>
#include <vector>
 
using namespace std
 
bool solution(vector phone_book)  
    bool answer = true
     
    sort(phone_book.begin(), phone_book.end()); 
     
    string temp = phone_book[0]; 
    for(int i = 1; i < phone_book.size(); i++
    { 
        if(phone_book[i].find(temp) != string::npos) 
        { 
            answer = false
            break
        }             
    } 
     
    return answer; 
cs