전화번호 목록

package programmers;

import java.util.Arrays;

public class 전화번호목록 {

   //1<=phone_book.length()<=1,000,000

   public static 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;
   }

   public static void main(String[] args) {
      System.out.println(solution(new String[] {"119", "97674223", "1195524421"}));
      System.out.println(solution(new String[] {"123", "456", "789"}));
      System.out.println(solution(new String[] {"12", "123", "1235", "567", "88"}));
      System.out.println(
         solution(new String[] {"119", "1197674223", "115524421", "1234", "456", "789", "1235", "567", "88"}));
   }
}