전화번호 목록

문제

---

문제 풀이

문자열을 sort 함수를 사용시, 우선순위가 빠른 것 순으로 나열이 되는데, 문자열의 길이와 상관없이 정렬이 되기 때문에 쉽게 접두어를 찾을 수 있다. String 클래스의 startWith() 함수를 사용하였음.

---

나의 답안

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

    Arrays.sort(phone_book);
    for (int i = 0; i < phone_book.length -1; i++) {
        if (phone_book[i+1].startsWith(phone_book[i])) return false;
    }

    return answer;
}