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

문제보기

효율성 테스트 있길래 쫄았지만 차근차근 풀어봄

import java.util.Arrays;

class Solution {
  public boolean solution(String[] phone_book) {
		
    // 정렬을 거치면 스타트가 비슷한 애들끼리 묶이면서 정렬된다
    // 예 : 12 123 12345 678 6789
    Arrays.sort(phone_book);
    int len = phone_book.length;
		
    // 이하 순차적으로 탐색 
    for(int i = 0 ; i < len-1 ; i++ ){
      for(int j = i+1 ; j < len ; j++){
        if(phone_book[j].startsWith(phone_book[i])){ // 찾으면 바로 종료
          return false;
        }
      }
    }
    return true;
  }
}