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

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

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

 

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

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

bool solution(vector<string> phone_book) {
	unordered_map<string, int> hash_map;

	for (int i = 0; i < phone_book.size(); i++)
		hash_map[phone_book[i]] = 1;

	for (int i = 0; i < phone_book.size(); i++) {
		string s = "";
		for (int j = 0; j < phone_book[i].size() - 1; j++) {
			s += phone_book[i][j];
			if (hash_map[s])
				return false;
		}
	}

	return true;
}