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

https://www.welcomekakao.com/learn/courses/30/lessons/42577

해시 카테고리로 분류되어 있긴 하지만, 본인이 편한 풀이로 풀면 그만이다.

본인은 전화번호들을 길이가 길어지는 순서대로 정렬하였다.

이후에 짧은 전화번호를 기준으로 그것보다 긴 전화번호들을 비교했다.

#include <string>
#include <vector>
#include<iostream>
#include<algorithm>
using namespace std;
 
bool cmp(string a, string b) {
    return a.length() < b.length();
}
bool solution(vector<string> pb) {
    sort(pb.begin(), pb.end(), cmp); //길이 짧은게 앞으로
    
    
 
    for (int i = 0; i < pb.size(); i++) {
        for (int j = i+1; j < pb.size(); j++) {
            bool isSame = true;
            for (int k = 0; k < pb[i].length(); k++) {
                if (pb[i][k] != pb[j][k]) {
                    isSame = false;
                    break;
                }
            }
            if (isSame) return false;
        }
    }
    return true;
}
 
int main(void) {
    solution({  "97674223", "1195524421", "119" });
    return 0;
}