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

dev-log·2021년 11월 22일
0

#include
#include
#include <unordered_map>
using namespace std;

bool solution(vector phone_book) {
bool answer = true;
unordered_map<string,int> map;

for(auto phone:phone_book){
map[phone]=1;
}
for(int i=0;i<phone_book.size();i++){
string phone="";
for(int j=0;j<phone_book[i].size()-1;j++){
phone+=phone_book[i][j];
if(map[phone])
return false;
}
}
return true;

}

한개씩 비교해서 확인한다.
#해시

profile
배운 걸 기록하는 곳입니다.

0개의 댓글