[프로그래머스|JAVA] 전화번호 목록 | startsWith(), sort 사용 ⭕️ | HashSet 사용 ❌

[문제]

프로그래머스

 

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

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

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

 

---

 

[코드]

import java.util.*;

class Solution {
    public boolean solution(String[] phone_book) {
        
        Arrays.sort(phone_book);
        
        for(int i = 0; i < phone_book.length - 1; i++){
            if(phone_book[i+1].startsWith(phone_book[i])) return false;
        }
        return true;
    }
}

 

접근법

1. 배열 정렬 (기본 오름차순)
   • 접두사가 되기 쉬운 짧은 문자열을 앞으로 배치
2. startsWith()를 사용하여 phone_book[i]로 시작하는지 확인
3. 시작하면 false 반환
4. 아니라면 true 반환

 

---

짧게나마 startsWith()에 대해 다루자면..

 

startsWith()란?
문자열이 특정 문자열로 시작하는지를 확인하는 메서드

 

✅ 사용법

boolean startsWith(String prefix) //boolean 타입

항목	설명
대소문자	"Java" != "java"  (false)
공백	접두사에 공백이 포함되면 정확히 일치해야 함
null 체크	null 문자열에서 호출 시 NullPointerException 발생 가능

 

 

 

 

 

✅  startsWith()    VS   equals()

메서드	설명
startsWith()	접두사만 비교
equals()	전체 문자열이 같은지 비교

 

 

✚ startsWith()는 문자열이 특정 문자열로 시작하는지를 빠르게 검사할 수 있는 메서드로, 명령어 파싱, 파일 경로 분석, URL 필터링 등 다양한 상황에서 쓰인다.

 

 

---

 

 

프로그래머스 [질문하기]를 통해 배열의 정렬을 이용하면 된다는 힌트를 얻었다.

조금만 더 깊게 생각하면 문제가 아주 쉬워진다는 것이 신기하다.