[프로그래머스 자바 JAVA] 전화번호 목록 (level 2)

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

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

 

 

import java.util.HashSet;
import java.util.Set;

class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;
        Set<String> set = new HashSet<>();

        for(int i = 0; i < phone_book.length; i++){
            set.add(phone_book[i]);
        }

        for(int i = 0; i < phone_book.length; i++){
            for(int j = 1; j < phone_book[i].length(); j++){
                if(set.contains(phone_book[i].substring(0,j))){
                    return false;
                }
            }
        }

        return answer;
    }
}

 

 

풀이

1. phone_book[i]배열을 하나하나 돌리면서 이중 포문으로 phone_book[i]의 길이를 구하여 substring(0, 1)부터 substring(0, phone_book[i].length)까지 문자열을 자른 것이 set안에 있는 값과 일치하는지 구하면 된다.