본문 바로가기
728x90

hashmap3

JAVA HashMap 함수들 정리 Java에 Hash 관련 문제를 풀다가 HashMap 함수들에는 무엇이있는지 매번 헷갈려서 자주 사용할것 같은 함수를 정리해보기로 했다. 순서는 abc순으로.. 함수 리턴 설명 clear() void HashMap 내용 다지우고 빈 값으로 만든다. containsKey(Object) boolean 인자값에 해당하는 키가 있는지 true/false로 리턴 containsValue(Object) boolean 인자값에 해당하는 값이 있는지 true/false로 리턴 entrySet() Set Map을 entryset 형태로 반환 해준다. equals(Object) boolean 인자 값과 동일한 값인지 true/false로 리턴 get(Object key) Object key값을 넣으면 value값이 ret.. 2023. 2. 7.
[코딩테스트 고득점 Kit] 해시 5 - 베스트앨범 코딩테스트 연습 - 베스트앨범 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 역시나 HashMap을 이용하여 푸는 문제 HashMap을 하나만 쓰고도 해결할수 있겠지만 그렇게 되면 코드봤을때 깔끔하고 명쾌한 느낌은 아닐것 같아서 HashMap 여러개를 사용하기로 한다. 장르1순위 HashMap : (key) 장르이름 + 1 — (value) [노래순번, 재생횟수] 장르2순위 HashMap : (key) 장르이름 + 2 — (value) [노래순번, 재생횟수] 장르노래재생 HashMap : (key) 장르이름 — (value)장르노래재생수 알고리즘은 대략 .. 2023. 1. 7.
[코딩테스트 고득점 Kit] 해시 4 - 위장 코딩테스트 연습 - 위장 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제의 핵심은 HashMap인 것 같은데… 조합 아이디어 생각하는게 조금 더 어려웠다. 조합이라기보다는 부분집합 이라는 개념으로 생각해야 쉬운데 의상을 안 입는 선택지를 추가하면 경우의 수처럼 종류별 옷을 다 곱해서 쉽게 구할 수 있다. 그리고 마지막으로 공집합 하나를 빼주면 끝 Java - HashMap 사용 import java.util.*; class Solution { public int solution(String[][] clothes) { // map (의상종류 - 개수.. 2023. 1. 5.
728x90