[Level2] 전화번호 목록 답안 및 풀이

◇ 문제 설명

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

• 구조대 : 119
• 박준영 : 97 674 223
• 지영석 : 11 9552 4421

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

 

◇ 제한 조건

• phone_book의 길이는 1 이상 1,000,000 이하입니다.
  • 각 전화번호의 길이는 1 이상 20 이하입니다.
  • 같은 전화번호가 중복해서 들어있지 않습니다.

 

◇ 입출력 예시

phone_book	return
["119", 97674223", "1195524421"]	false
["123", "456", "789"]	true
["12", "123", "1235", "567", "88"]	false

 

◇ 초기 내용

※ [출처] 프로그래머스-코딩테스트 연습-문제명

※ 초기 내용을 참고하여 문제에 맞는 코드를 작성하세요.

class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;
        return answer;
    }
}

 

---

◇ 풀이 과정

문제의 풀이과정은 이러했다.

1. phone_book의 값을 오름차순으로 정렬한다.
2. 현재 인덱스가 이전 인덱스의 값을 접두사에 포함하는지 확인한다.
3. 접두사에 이전 인덱스의 값이 포함되어 있을 경우 답을 false로 저장하고, 반복문을 빠져나간다.

 

◇  참고 사항

첫번째, Arrays.sort(배열)

• java.util.Arrays에 포함되어 있으므로 이를 import 해주어야한다.
• 기본적으로 오름차순으로 배열을 정렬하며, 내림차순으로 정렬하기 위해서는 아래와 같이 수행해야한다.
  • Collections클래스의 reverseOrder()메서드를 이용해야한다.
  • Collections클래스를 사용하기 위해 java.util.Collections를 import해주어야한다.
  • 단, 이때 정렬하는 배열의 타입이 기본형일 경우 Wrapper클래스로 변환해주어야한다.
  • String타입인 경우 다른 변환 없이 바로 사용이 가능하다.
  • Arrays.sort(배열, Collections.reverseOrder())로 사용한다.

두번째, str.startsWith("문자열")

• str의 처음 문자가 "문자열"과 같은지 확인한다.
• 만약, 같을 경우 true를 반환하며 다를 경우 false를 반환한다.
• 단, 공백도 포함되므로 주의해야한다.(공백을 비교하지 않으려면 str.trim()메서드를 이용하면 유용하다.)

추가, str.contains("문자열")

• str내에 "문자열"이 포함되어 있는지 확인한다.
• 만약, "문자열"이 포함되어 있다면 true를 반환하며, 포함되어 있지 않다면 false를 반환한다.
• contains 또한 공백을 확인하므로 주의해야한다.

※ 이 문제는 '해시'를 이용하여 푸는 문제이기에 정렬을 이용하여 풀 경우 효율성 면에서 주의하여야 하며, '해시'를 사용한것 보다 낮을 점수를 받을 수 있다. 

◇ 답안

import java.util.Arrays;

class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;
        
        //배열을 오름차순으로 정렬
        Arrays.sort(phone_book);
        
        //정렬 확인을 위한 출력
        //이를 포함하고 제출시, for반복문으로 인해 효율성 저하되므로
        //꼭 주석처리 한 후 채점하는 것을 권함
        // for(int i = 0; i<phone_book.length; i++){
        //     System.out.println(phone_book[i]);
        // }
        
        //이전값과 현재값을 비교하므로 1부터 반복문 시작
        //배열을 정렬하였으믈 굳이 모든 값들과 비교할 필요 없음
        for(int i = 1; i<phone_book.length; i++){
            //문자열이 중간에 포함되어있을 수 있으므로 contains를 사용할 수 없다. -> 접두어만 확인해야하므로
        	//접두어에 이전 값이 포함되어 있는지 확인하기 위해 startsWith()메서드를 사용
            if(phone_book[i].startsWith(phone_book[i-1])){
            	//포함되어 있을 경우 answer을 false로 바꿈
                answer = false;
                //효율성 향상을 위해 break문 사용
                break;
            }
        }
        
        return answer;
    }
}

 

◇ 실행결과

전화번호 목록 실행결과

 

◇ 출처

https://programmers.co.kr/learn/challenges

코딩테스트 연습