C++) 프로그래머스_전화번호 목록

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

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

String을 갖고있는 Vector를 sort한 뒤 앞에서부터 검사한다.

 

#include <string>
#include <vector>
#include <iostream>
#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 )
    {
        int len = phone_book[i].length();
        
        for( int k = i+1 ; k < phone_book.size() ; ++ k )
        {
            if( len > phone_book[k].length() )
            {
                cout<<"lenexception : "<<phone_book[i]<<" "<<phone_book[k]<<endl ;
                break ;
            }
            
            cout<<"substr : "<<phone_book[i]<<" "<<phone_book[k].substr(0,len)<<endl;
                
            if( phone_book[i] == phone_book[k].substr(0,len))
            {
                answer = false ;
                break ;
            }         
        }
        
        if( false == answer )
        {
             break ;
        }   
    }
    
    
    return answer;
}

 

이걸로도 그냥 100점이 나오긴 하는데

해시 분류에 들어가 있으므로 해시를 써보고싶다...

 

근데 어떻게 쓰는지 감이 안 옴.