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

문제

https://programmers.co.kr/learn/courses/30/lessons/42577

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

 

- 1차 제출 ( 정답 x )

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

채점 결과
    정확성: 54.2
    효율성: 0.0
    합계: 54.2 / 100.0

contains 함수를 사용해서 포함되는 문자열이 있을시에 false를 출력

-> 코드 실행 시 정답이지만 정확성, 효율성 테스트 실패

-> 접두사가 아닐 경우에도 false가 출력될 가능성 있음, hash 미사용

---

- 2차 제출 ( 정답 x )

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

채점 결과
    정확성: 70.8
    효율성: 0.0
    합계: 70.8 / 100.0

 

접두사 체크 위해 startsWith사용

※ startsWith/endsWith (특정 문자로 시작하거나 끝나는지 체크)

---

- 3차 제출 ( 정답 O )

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

채점 결과
    정확성: 83.3
    효율성: 16.7
    합계: 100.0 / 100.0

sort 사용

-> 통과하였지만 Hash 사용 필요

---

-  4차 제출 ( 정답 O )

import java.util.HashMap;
class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;
        
        HashMap<String, String> hm = new HashMap<>();
        for(String phone1 : phone_book) hm.put(phone1, phone1);
        
        for(String phone2 : phone_book){
            for(int i = 0 ; i < phone2.length() ; i ++){
                if(hm.containsKey(phone2.substring(0,i))){
                    answer = false;
                }
            }
        }
        return answer;
    }
}

채점 결과
    정확성: 83.3
    효율성: 16.7
    합계: 100.0 / 100.0