프로그래머스 - 전화번호 목록 문제 (자바)

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

코딩테스트 연습 - 전화번호 목록

정렬을 한 뒤

바로 뒤에 것 만 확인해서 같은지 체크하면된다. 

19 193 195 라고한다면 첫번째와 두번째를 비교하자마자 false이 되기 때문에 그 뒤는 체크할 필요가 없다.

 

문자열이기 때문에

19 184 111 194 배열이라면 졍렬은 

111 184 19 194 으로 된다. 

 

import java.util.Arrays;

// 프로그래머스 전화번호 목록 문제
class PhoneBook {
    static 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;
    }
}