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

문제 출처 - Programmers

문제는 여기

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

---

[풀이]

1. Arrays.sort로 배열을 정렬해준다.

2. 현재 문자열로 다음 문자열이 시작하는지 확인한다.

3. 2. 번의 결과가 true라면 false를 리턴한다.

4. 2. ~ 3. 번을 입력받은 전화번호 수만큼 반복한다.

5. 이전에 리턴된 것이 없다면 true를 리턴한다.

[접근]

1. 2차원 배열로 모든 값들을 비교해야겠다고 생각하였지만 시간 초과가 발생하였다.

2. Arrays.sort로 정렬하면 앞 문자로 뒷 문자만 확인하면 되는 것을 알고 해당 방식을 사용해서 문제를 풀었다.

[코드]

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])) {
                // false 리턴
                return false;
            }
        }
        
        // 접두어가 없으면 true 리턴
        return true;
    }
}