습관제작소

Hash를 활용한 Solution +문제해석 중복 제거 Hash set을 사용하여 report의 중복된 정보를 제거한다. 신고자 목록 Hash로 각 사용자를 신고한 사람들의 목록을 관리한다. 신고한 사용자 정지된 사용자를 신고한 사용자에게 알려주고, 이 정보를 Hash로 정리 import java.util.ArrayList; import java.util.HashMap; import java.util.HashSet; class Solution09 { public int[] solution(String[] id_list, String[] report, int k){ int[] answer = new int [id_list.length]; // 1. 중복 제거 HashSet reportSet = new Ha..

Hash와 이분탐색을 활용한 순위검색 모든 정보를 해쉬맵으로 구현 키를 통한 벨류의 정렬을 통해 비교를 쉽게 한다.(이분 탐색) + 문제분석 info를 기반으로 hashMap 생성 각 info가 해당되는 hashmap전부 생성 query처리 query조건에 맞는 지원자들의 점수 가져오기 기준 점수 이상인 지원자 query로 얻어온 정보 지원자 중 기준 점수 이상인 지원자 수 세기 import java.util.*; class Solution08 { public int[] solution(String[] info, String[] query) { // 1. info를 기반으로 hashmap을 만든다. HashMap hashMap = new HashMap(); for (String i : info) { St..

해쉬를 활용한 메뉴 리뉴얼 +문제분석 >>> 정렬 각 orvder 정렬 각 길이별로 가능한 모든 조합을 생성한다. 코스 길이별 조합 생성 각 길이별로 가능한 모든 조합을 생성한다. 가장 많은 조합 저장 조합 별 개수를 저장하고, 가장 많은 조합만 answer에 저장한다. import java.util.*; class Solution07{ List answerList=new ArrayList(); MaphashMap = new HashMap(); public String[] solution(String[]orders,int[] course){ // 1. 각 order 정렬 for(int i =0; i1){ for(String key : hashMap.keySet()){ if(hashMap.get(key)=..

해쉬를 활용한 위장(매일 다른 옷 입기) 제한사항 clothes의 각 행은 [의상의 이름, 이상의 종류]로 이루어져 있습니다.. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. 같은 이름을 가진 의상은 존재하지 않습니다. 모든 문자열의 길이는 1이상 20이하인 자연수이고 알파벳 소문자 또는, '_' 로만 이루어져 있습니다. 스파이는 하루에 최소 한 개의 의상은 입습니다. 예시 +문제 분석 종류별로 분류 여러 옷을 종류별로 분류한다. 입지 않은 경우 추가 종류별로 하나씩 입지 않아도 되니, 입지 않아도 되는 경우를 추가한다. 전체 조합 전체 조합을 계산하고, 아무것도 입지 않는 경우를 빼준다. import java.util.HashMap; import java.util.Iterato..