[프로그래머스] 해시 : 전화번호 목록 Java

간단한 문제이다. 해당 문자열을 포함하고 있는지 확인하는 문제이다.

 

문자열과 관련된 문제인데 사실 문자열을 다루는 함수만 알면 쉽게 풀 수 있다.

 

코드는 다음과 같다.

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){
                    if(phone_book[i].startsWith(phone_book[j])){
                        return false;   
                    }
                }
            }
        }
        
        return answer;
    }
}

 

phone_book의 원소가 다른 원소의 시작인지 확인을 하면된다.

 

이때 String 내장 함수 중에 startsWith()를 알면 쉽게 풀 수 있다.

 

만약 몰랐다면 for문으로 일일이 비교하며 찾았을 것이다.

 

코딩 테스트는 풀면서 느끼는 거지만 이미 구현된 함수들을 아는 것이 문제 푸는데 굉장한 도움이 되는 것 같다.