프로그래머스 문제풀이 - 전화번호 목록 (해시)

프로그래머스 문제풀이

코딩테스트 연습 > 해시 > 전화번호 목록

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

 

 

C++

#include <string>
#include <vector>

using namespace std;

bool solution(vector<string> phone_book) 
{
    string phone_num, phone_num2;
    int leng, leng2;

    for (int i = 0; i < phone_book.size() - 1; i++)
    {
        phone_num = phone_book[i];
        leng = phone_num.length();
        for (int j = i + 1; j < phone_book.size(); j++)
        {
            phone_num2 = phone_book[j];
            leng2 = phone_num2.length();
            if (leng > leng2)
                phone_num = phone_num.substr(0, leng2);
            else if(leng < leng2)
                phone_num2 = phone_num2.substr(0, leng);

            if(phone_num == phone_num2)
                return false;
        }
    }
    return true;
}