본문 바로가기
::public/코딩테스트 풀이

전화번호 목록

by 해맑은욱 2019. 9. 5.
*전화번호 목록(해시,정렬) 
전화번호를 담은 배열 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

'::public > 코딩테스트 풀이' 카테고리의 다른 글

  (0) 2019.09.05
위장  (0) 2019.09.05
완주하지 못한 선수  (0) 2019.09.05
직사각형 별 찍기  (0) 2019.09.05
약수 더하기  (0) 2019.09.05