프로그래머스 Lv2 (전화번호 목록)

문제

풀이

String 함수 startsWith를 이용해서 a가 b로 시작하는지, b가 a로 시작하는지 여부를 확인한다.

코드

class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;
        
        for(int i=0; i<phone_book.length-1; i++) {
            for(int y=i+1; y<phone_book.length; y++) {
                if(phone_book[y].startsWith(phone_book[i])) {
                    return false;
                }
                // 같은지 여부를 확인하는게 아니기에 반대로 i가 y로 시작하는지도 확인해준다.
                if(phone_book[i].startsWith(phone_book[y])) {
                    return false;
                }
            }
        }
        return answer;
    }
}