본문 바로가기

알고리즘

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

프로그래머스 전화번호 목록 문제입니다.

startsWith라는 매서드때문에 쉽게 풀수 있었습니다.

startsWith라는 매서드는 문자열을 앞에서부터 비교하면서 같은 문자열이 존재하면 true를 반환하고 그렇지 않을 경우 false를 반환합니다.

 

class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;
        boolean result = false;
        int len = phone_book.length;
        String temp = "";
        for(int i=0; i<len; i++){
            temp = phone_book[i];
            for(int j=0; j<len; j++){
                if(i != j ){
                    result = phone_book[i].startsWith(phone_book[j]);
                        if(result == true)
                            return false;
                }
            }   
        }
        return answer;
    }
}