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

https://school.programmers.co.kr/learn/courses/30/lessons/42577

프로그래머스

문제 분류 : 코딩테스트 연습 > 해시 > 전화번호 목록 

난이도 : 2

 

처음 접근 (실패 코드)

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

처음에는 contains() 메서드를 통해서 확인

반례

123 1241236 

1241236은 123으로 시작 x 하지만 포함 

정답 코드

startsWith() 메서드로 확실하게 찾기 

import java.util.*;
class Solution {
    public boolean solution(String[] phone_book) {
        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 true;
    }
}