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

https://programmers.co.kr/learn/courses/30/parts/12077

프로그래머스

import java.util.HashSet;

class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;

        HashSet<String> s = new HashSet<>();

        for (String a : phone_book) {
            s.add(a);
        }

        for (String a : phone_book) {
            for (int i = 1; i < a.length(); i++) {
                if (s.contains(a.substring(0, i))) {
                    answer = false;
                    break;
                }
            }
        }

        return answer;
    }
}

ㅋㅋㅋ굳이 HashSet 안쓰고 이중 for문 돌려도 풀리긴 하는듯

어떤 분이 정렬 후 인접한 두 원소만 비교하는 알고리즘을 짜셨는데(정렬이니 O(nlgn)) 이것도 신박하다.