프로그래머스 - 전화번호 목록, 파이썬 & C++

https://programmers.co.kr/learn/courses/30/lessons/42577?language=cpp 

코딩테스트 연습 - 전화번호 목록

 

해시에 관한 문제이다. 

 

전화번호 목록 리스트인 (phone_book)이 두 단어 이상의 접두사가 비슷한 경우게 false를 반환해야 하는 문제임

 

 

[파이썬 3]

def solution(phone_book):
    answer = True
    
    phone_book.sort()
    
    for i in range( len(phone_book)-1 ):
        
        if phone_book[i+1][:len(phone_book[i])] == phone_book[i]:
            return False
    
    
    return answer

우선은 phone_book을 정렬을 시켜 비슷한 단어끼리 서로 근접하게 정렬을 시켰다. 

그다음 for 문에서 phone_book[i + 1]의 문자 크기를 phone_book[i]와 동일하게 만들어 두 값이 동일 한지를 비교하며, 만약 일치하다면 False를 반환하게 된다. 

 

 

[C++]

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

bool solution(vector<string> phone_book) {
    bool answer = true;
    
    sort( phone_book.begin(), phone_book.end() );
    
    for(int i=0; i<phone_book.size()-1; i++){
        
        if( phone_book[i+1].substr(0, phone_book[i].size()) == phone_book[i] )
            return false;
        
    }
    
    return answer;
}

C++에서도 동일하다. 

우선은 정렬을 시킨 다음에 두 값을 비교해 접두사가 일치한 지를 비교.