[프로그래머스]JAVA 전화번호 목록 - 해시

다른 언어로 풀었는데 다른 사람예제 참고

수정사항은 containskey ->startWith내코드랑 다른점은 subString이부분이 좀 다른거 같다.c에서는 그냥 정렬후 내앞을 조회했는데

이사람은 1글자씩 앞에서 key가 있는지 조회후 체크한다.

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42577?language=java 

프로그래머스

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;
    }
}