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

 

 

 

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

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

 

 

 

이번 문제는 해시 문제였습니다.

 

하지만.. 저는 해시를 사용하지 않고 풀었습니다. 😅

 

 

 

 

《문제 풀이》

 

1. phone_book을 사전 순으로 정렬

2. 현재 전화번호가 다른 전화번호의 접두어라면 answer = 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] == phone_book[i+1].substr(0, phone_book[i].size()))
            answer = false;
    }

    return answer;
}

 

 

 

 

 

 

프로그래머스 - 정답 화면