해시 - Lv2 전화번호 목록 ( 프로그래머스 / JAVA )

 

안녕하세요. 그린주입니다 ๑'ٮ'๑
프로그래머스 코딩 테스트 시작!

 

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

 

문제 설명

전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.

전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다.

구조대 : 119
박준영 : 97674223
지영석 : 1195524421

 

전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때,

어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요.

제한 사항

 

1. phone_book의 길이는 1 이상 1,000,000 이하입니다.
2. 각 전화번호의 길이는 1 이상 20 이하입니다.

3. 같은 전화번호가 중복해서 들어있지 않습니다.

 

예제 #1

입출력 예제
String[] phone_book = {"119", "97674223", "1195524421"}

입출력 예 설명 // 정답 : false
첫 번째 전화번호, "119"가 세 번째 전화번호 "1195524421"의 접두사입니다. 따라서 답은 false입니다.

---

예제 #2

입출력 예제
String[] phone_book = {"123", "456", "789"}

입출력 예 설명 // 정답 : true
한 번호가 다른 번호의 접두사인 경우가 없으므로, 답은 true입니다.

---

예제 #3

입출력 예제
String[] phone_book = {"12", "123", "1235", "567", "88"}

입출력 예 설명 // 정답 : false
첫 번째 전화번호, “12”가 두 번째 전화번호 “123”의 접두사입니다. 따라서 답은 false입니다.

---

내 코드

import static java.util.Arrays.sort;
    
class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;
        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 answer;
    }
}

---

유사한 코드

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

---

좋아요한 코드

import java.util.HashMap;
import java.util.Map;


class Solution {
    public boolean solution(String[] phoneBook) {
            boolean answer = true;
            Map<String, Integer> map = new HashMap<>();

            for(int i = 0; i < phoneBook.length; i++) {
                map.put(phoneBook[i], i);
            }
            
            for(int i = 0; i < phoneBook.length; i++) {
                for(int j = 0; j < phoneBook[i].length(); j++) {
                    if(map.containsKey(phoneBook[i].substring(0,j))) {
                        answer = false;
                        return answer;
                    }
                }
            }
            
            return answer;
    }
}

---

긴 글 봐주셔서 감사합니다!
오늘도 행복한 하루 보내세요 ✿'◡'✿

---