자바 Level 2 문제, 5. 전화번호 목록

프로그래머스(https://programmers.co.kr/learn/courses/30/lessons/42577)

자바 Level 2 문제의 전화번호 목록 이다.

 

/*

문제 설명

전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.
전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.

• 구조대 : 119

• 박준영 : 97 674 223

• 지영석 : 11 9552 4421

전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요.

제한 사항

• phone_book의 길이는 1 이상 1,000,000 이하입니다.

• 각 전화번호의 길이는 1 이상 20 이하입니다.

*/

 

 

실습시간에 열심히 건드려보았는데, 어떻게 맞게 된 듯 하다.

 

컬렉션으로 건드려보다가 기존 배열을 이용하기로 했다.

sort 시킨 후에 바깥 for 문에서 해당 문자열을 가지고 온 뒤에  그 다음 인덱스가 안쪽 for문에서 돌아 check 값을 포함하고 있다면 answer 는 false가 된다.

 

:)

 

import java.util.*;
 
class Solution {
    public boolean solution(String[] phone_book)  {
        boolean answer = true;
        Arrays.sort(phone_book);
        for (int i = 0; i < phone_book.length; i++) {
            String check = phone_book[i];
            for (int j = i + 1; j < phone_book.length; j++) {
 
                if (phone_book[j].contains(check)) {
                    answer = false;
                    break;
                }
            }
        }
 
        return answer;
    }
}