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

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

코딩테스트 연습 - 전화번호 목록 | 프로그래머스

#include <string>
#include <vector>
#include <map>
#include <iostream>
using namespace std;

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

	for (string s : phone_book)
		M[s] = s.size();

	for (auto i : M) {
		for (auto j : M) {
			if (j != i && i.second <= j.second) {
				if (j.first.substr(0, i.first.size()) == i.first) {
					return false;
				}
			}
		}
	}

	return answer;
}