전화번호 목록(java)

문제설명

생각하기

1. phone_book의 문자열을 정렬시킨다.
2. 반복문을 이용해 정렬된 문자열을 비교 startsWith사용

내풀이

import java.util.*;
class Solution {
    public boolean solution(String[] phonebook) {
        Arrays.sort(phonebook);
        
        for(int i=0; i<phonebook.length-1; i++){
            if(phonebook[i+1].startsWith(phonebook[i])) return false;
        }
        return true;
    }
}

문자열이 숫자인 배열을 정렬시키면 ex) 119, 120, 123, 129, 130 ... 이기때문에 반복문을 한번만 사용해도 모든 문자열을 비교할 수 있다 .