[프로그래머스/자바] 전화번호 목록 풀이

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

프로그래머스

 

프로그래머스 코딩테스트 고득점 Kit의 해시 Level 2 문제다.

 

 

 

String의 startsWith 메소드를 알고 있다면 너무 쉽게 풀 수 있었다.

배열을 정렬한 후 for문을 통해 i번째의 문자열이 i-1번째 문자열으로 시작하는 게 하나라도 있으면 false를 반환하고,

없으면 true를 반환한다.

import java.util.Arrays;

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