[JAVA] 프로그래머스: 전화번호 목록 (코딩테스트 고득점 kit > 해쉬)

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

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

해결 방안

String 라이브러리 활용이 중요함
접두어인 경우이므로 startsWith 함수를 썼으며 indexOf == 0 일 경우를 확인하는 방법도 가능함

 

코드

import java.util.*;

//전화번호 목록
// 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false, 그렇지 않으면 true 
class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;
        
        for(int i=0; i<phone_book.length; i++){
            for(int j=0; j<phone_book.length; j++){
                if(i==j) continue;
                if(phone_book[j].startsWith(phone_book[i])){
                    answer = false;
                    break;
                }
            }
            if(!answer)
                break;
        }
        return answer;
    }
}