[Programmers] Hash - 전화번호 목록

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

언어: JAVA

 

 

1. 풀이 과정

phone_book 배열에서 첫 번째부터 순서대로 pre로 정하여 배열 안의 pre를 제외한 다른 값들과 각각 비교한다.

두 값을 비교할 때, pre가 다른 값으로 시작하는지 알아보기 위하여 startsWith()라는 메소드를 이용했다.

( startsWith()를 몰랐다면 코드의 줄이 더 많았을 것이다… )

 

2. 주요 코드

import java.util.*;

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

* 전체 코드