목록해시 (2)
송민준의 개발노트
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/bBsMsc/btqz9tVboac/3heB8SQGSFxDvMzVXPestk/img.png)
https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 | 프로그래머스 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 r programmers.co.kr 전화번호부에 있는 값들이 다른 전화번호에 접두어가 될 수 있는가를 푸..
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/lHnQ1/btqz8oZRSYL/WIfYQhjda3KE3UR5TJboY0/img.png)
https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 | 프로그래머스 programmers.co.kr 해시를 이용해 접근하는 방식이다. 종류는 Key, 이름은 value로 하여 종류 갯수만큼 value를 더하였다. 즉, HashMap 형태인 것이다. 코드를 통해 알아보자. 먼저 for문으로 1차원 배열 clothe에 2차원 배열 clothes를 담는다. 그리고 해쉬맵에 값을 담는다. 키값에는 종류가 들어가고(인덱스 1) value에는 getOrDefault를 사용하여 키값이 없으면 0을 주고 키값이 있으면 그 키값의 값을 가져온다. 그리고 +1을 해준다. ( 카운팅해주는 개념이라 보면됨) 다음으로 경우의 수를 따져 값을 반환해야 하..