김도현

import java.util.Arrays; public class Programmers_hash { public static boolean solution(String[] phone_book) { // 1. 오름차순 정렬 Arrays.sort(phone_book); // 2. 앞 번호가 뒷 번호의 접두어인지 확인 for (int i = 0; i < phone_book.length - 1; i++) if (phone_book[i + 1].startsWith(phone_book[i])) return false; // 3. 접두어 없음 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"})); } }