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

문제 링크

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

프로그래머스

---

C++ 풀이

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

bool solution(vector<string> phone_book) {
    bool answer = true;
    for (int i = 0; i < phone_book.size(); i++)
    {
        for (int j = 0; j < i; j++) { //이전 전화번호들과 비교
            int cmp_length = (phone_book[i].length() < phone_book[j].length()) ? phone_book[i].length() : phone_book[j].length(); //비교할 문자열 길이
            if (phone_book[i].substr(0, cmp_length) == phone_book[j].substr(0, cmp_length)) {
                return false;
            }
        }
    }
    return answer;
}

 

해시 카테고리에 있는 문제이긴 하지만 따로 해시맵은 사용하지 않고 풀었다.