[프로그래머스]전화번호부(자바, 접두사)

전화번호부 문제

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

코딩테스트 연습 - 전화번호 목록 | 프로그래머스

 

해쉬맵을 사용하지 않은 풀이 : 

 

해쉬맵으로 풀어라고 카테고리에 있었지만 어떻게 해쉬맵을 이용 할 수 있을지 잘 모르겠다.

 

풀이는 여기를 참고했다.

https://dreamhollic.tistory.com/entry/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C-%ED%92%80%EC%9D%B4-%EC%A0%84%ED%99%94%EB%B2%88%ED%98%B8-%EB%AA%A9%EB%A1%9D-JAVA

[Programmers] #10 전화번호 목록 [JAVA]

 

나의 풀이:

class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;
        for(int i=0; i<phone_book.length; i++){
            for(int j=0; j<phone_book.length;j++){
                if(i!=j){
                    if(phone_book[i].length()<=phone_book[j].length()&&
                  phone_book[i].equals(phone_book[j].substring(
                  0,phone_book[i].length()))){
                    answer = false;
                    break;
                }
                    
                }
                
            }
            if(answer == true)  break;
        }
        return answer;
    }
}