[프로그래머스]전화번호목록

https://programmers.co.kr/learn/courses/30/lessons/42577

코딩테스트 연습 - 전화번호 목록 | 프로그래머스

 

구현 완탐

시간초과 때문에 한번 고침

#include <string>
#include <vector>
 
using namespace std;
 
bool solution(vector<string> phone_book) {
    bool answer = true;
    int min_len=1e9;
    for(int i=0;i<phone_book.size();i++){
        if(min_len > phone_book[i].size()) min_len=phone_book[i].size();
        if(phone_book[i].size() > min_len) continue;
        for(int j=0;j<phone_book.size();j++){
            if(i==j) continue;
            if(phone_book[i].size() > phone_book[j].size()) continue;
            bool flag = false;
            for(int k=0;k<phone_book[i].size();k++){
                if(phone_book[i][k] != phone_book[j][k]) {flag=true; break;}
            }
            if(!flag) answer=false;
        }
    }
    
    return answer;
}