hash 6

[프로그래머스] 베스트앨범 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  Review개인적으로는 조금 귀찮은 문제였던.. 우선 HashMap으로 genres, plays를 매핑해주고, 각각 sort를 해서 정렬해줬다. 그리고 for문이 gen을 도는 동안 genres[i]가 같은 걸 만나면 count++ 해주고 list에 넣어서 get! 이전에 한 번 풀어봤던 문제여서 기억이 나서 비교적 쉽게 풀었는데 나중에는 이렇게 list로 바로 풀 수 있을지 모르겠다. 하하  Codeimport java.util.*;clas..

Dev/Programmers 2024.12.23

[프로그래머스] 의상 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  IdeaHashMap에 의상 종류와 개수를 넣어주고, 이미 가지고 있는 의상일 경우 +1을 해준다. 가지고 있는 의상 개수를 모두 곱해준 뒤, 옷을 아예 입지 않는 경우는 없으므로 -1을 해주면 된다.  Codeimport java.util.HashMap;class Solution { public int solution(String[][] clothes) { int answer = 1; HashMap map = ..

Dev/Programmers 2024.12.20

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

https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  ReviewArrays.sort() 로 정렬해준 뒤 풀이하는 것도 가능하지만(아래 코드 참고), 이 문제는 Hash 문제이기 때문에 HashMap을 사용해 풀었다.   Codeimport java.util.HashMap;class Solution { public boolean solution(String[] phone_book) { boolean answer = true; HashMap map = new Hash..

Dev/Programmers 2024.12.20

[프로그래머스] 완주하지 못한 선수 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  Ideamap.getOrDefault(p, 0) + 1 에서 key에 대한 vaule를 1 증가시켜주고, completion 배열에서 key를 찾으면 -1 해준다. 마지막에 value가 0이 아닌 key를 찾아내면 그게 답!  Reviewmap.getOrDefault(K key, V defaultValue) 는 특정 키에 대응하는 값을 반환하는 메서드입니다. 이 메서드는 주어진 키에 대한 값이 없을 경우, 지정한 기본값을 반환합니다. 이 메서..

Dev/Programmers 2024.12.19

[프로그래머스] 폰켓몬 (Java)

https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  Review늘 쉬운 아이디어를 생각하지 못하고 엄청나게 정석대로(?)만 생각하려고 하는 것 같다. 이 문제도 Set 이 아닌 Map 에 넣어서 조합으로 구하려고 했던... 역시 문제를 많이 풀어봐야 한다는 걸 또 깨달았다...  Codeimport java.util.HashSet;class Solution { public int solution(int[] nums) { int answer = 0; HashSet s..

Dev/Programmers 2024.12.19

Hash

해시맵 (HashMap)과 해시셋 (HashSet)HashMap과 HashSet은 모두 자바에서 java.util 패키지에 포함된 컬렉션 클래스입니다. 둘 다 해시 테이블을 기반으로 하며, 빠른 검색, 삽입, 삭제 등을 지원합니다. 그러나 이 둘은 목적과 사용 방식에서 차이가 있습니다.1. HashMapHashMap은 키와 값의 쌍으로 데이터를 저장하는 컬렉션입니다. 이 클래스는 해시 테이블을 사용하여 키를 기반으로 값을 검색하거나 삽입할 때 매우 효율적입니다.- 키와 값: 각 항목은 키-값 쌍으로 저장됩니다.- 순서 없음: HashMap은 저장된 순서를 보장하지 않습니다. 즉, 입력된 순서와는 관계없이 요소가 저장될 수 있습니다.- 중복된 키 불허: HashMap은 동일한 키를 여러 번 저장할 수 없으..

Dev/Algorithm 2024.12.19