https://programmers.co.kr/learn/courses/30/lessons/42577
해당 문제는 해시 유형으로 비교적 쉬운 난이도의 문제였다
먼저 전화번호 목록을 정렬하여 오름차순 순으로 표현한다.
그러면 바로 옆의 전화번호가 이미 다르다면 다른 전화번호의 접두어가 될 수 없으므로 바로 옆하고만 비교해주면 된다. 그렇게 모든 전화번호를 확인하면 된다.
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
bool solution(vector<string> pb) {
bool answer = true;
sort(pb.begin(), pb.end());
int i = 0, j = 1;
// 전체 반복
while(i<pb.size()-1){
// 같으면 false
if(pb[i] == pb[j].substr(0, pb[i].size()))
return false;
// 다르면 다음
else
i++, j++;
}
return true;
}
'Archived(CSE Programming) > 알고리즘(C++)' 카테고리의 다른 글
프로그래머스_베스트앨범(해시) (0) | 2019.11.18 |
---|---|
프로그래머스_위장(해시) (0) | 2019.11.18 |
프로그래머스_카펫 (0) | 2019.11.18 |
프로그래머스_구명보트 (0) | 2019.11.18 |
프로그래머스_큰 수 만들기 (0) | 2019.11.18 |