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

1. 문제

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

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

 

2. 설명

배열을 string 길이가 짧은 순으로 정렬 -> 앞 부분에 포함 유무 확인

A.startsWith(B) --> A의 앞 부분에 B가 포함되어 있는지

 

3. 코드

import java.util.*;

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