7월 26일 99클럽 항해 5일차

99클럽 항해 5일차

 

오늘의 문제는 전화번호 목록이다.

 

 

문제에서 주어지는 문자열 배열을 서로 비교하는 문제가 되겠다.

        ->문자 배열을 정렬하여 알파벳순으로 정렬되게 한다.

        ->문자열 배열을 stringbuilder를 통한 임시 문자열에 넣어 인접한 문자열을 비교한다.

순서로 문제를 해결하였다.

 

 

import java.util.Arrays;

class Solution {
    public boolean solution(String[] phone_book) {
        Arrays.sort(phone_book);
        int n = phone_book.length;
        boolean answer = true;

        for (int i = 0; i < n-1; i++) {
            StringBuilder sb = new StringBuilder(phone_book[i]);
            if (phone_book[i + 1].startsWith(sb.toString())) {
                return false;
            }
        }
        return true;
    }
}