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

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42577

프로그래머스

 

 문제설명 

 

입력으로 전화번호부가 주어지는데 

전화번호부에서 어떤 번호가 다른번호의 접두사가되는 경우가 있으면 false 반환 없으면 true 반환 .

 

 알고리즘 

 

1. 첫번째 부터 순서대로 비교하는 건데 이때 비교대상이 자기보다 짧다 그럼 continue

  (나보다 짧으면 내가 접두사가 될수 없으니까.)

2.  비교대상보다 길이가 길다 -> 그럼 현재 번호의 길이만큼 비교대상 번호 길이를 하나하나 비교하면 된다.

 

 코드 

#include<string>
#include<vector>
#include<algorithm>
 
using namespace std;
 
bool solution(vector<string> phone_book) {
    bool answer = true;
    bool flag = false;
    for (int i = 0; i < phone_book.size(); i++) {
        for (int k = 0; k < phone_book.size(); k++) {
            //자기자신은 SKIP
            if (i == k)continue;
 
            //자기보다 길이가 짧으면 SKIP
            if (phone_book[i].length() > phone_book[k].length()) continue;
 
            for(int j = 0;j<phone_book[i].length();j++){
            
                if (phone_book[i][j] != phone_book[k][j]) {
                    flag = true;
                    continue;
                }            
            
            }
            
            if (flag) {
                flag = false;
                continue;
            }
 
            //접두어인 경우 
            answer = false;
            return answer;
        }
    }
    return answer
}