프로그래머스 | LV.2 할인 행사 - HashMap 문풀 (Java)

⬛ 프로그래머스 | LV.2 할인 행사 - HashMap 문풀

https://school.programmers.co.kr/learn/courses/30/lessons/131127

프로그래머스

문제 설명

입출력 예시

---

💚나의 풀이

1. HashMap<String, Integer> 의 형태로 정답 map을 먼저 세팅해준다 (우리가 모두 할인받기 원하는 물품별 개수)
2. 우리가 구해야 하는 것은 ‘원하는 제품을 모두 할인받는 게 가능한 [회원 등록 날짜]’ 의 개수이다.
3. discount[] 배열은 최소 길이 10 이상인데, 우리가 언제부터 시작하든 해당 날짜 ~ 10일간의 할인 기록 경우를 따져야 하기 때문에 회원등록날짜는 1일~discount.length - 10 +1일 이상을 안넘어간다.
4. 따라서, 이중 for문을 도는데, i로 회원등록 날짜를 하나씩 밀면서 내부의 j로 ( i+j ~ i+10 ) 사이의 (즉, i일부터 10일간의) 할인 품목과 개수를 dmap에 다시 담는다.
5. 담겨진 dmap과 정답 map이 전체 keySet()으로 돌면서 각각의 value가 일치할 경우에만 answer++처리한다면, 해당 날짜들에 회원가입 시, 모든 물품과 개수가 할인받을 수 있는 날짜가 되므로 정답이 된다.

💚 제출 코드

import java.util.*;

class Solution {
    public int solution(String[] want, int[] number, String[] discount) {
        int answer = 0;
        Map<String, Integer> map = new HashMap<>();
        //원본 map 만들기 - 정답 비교용 
        for(int i=0; i<want.length; i++) {
            map.put(want[i], number[i]);
        }
        
        for(int i=0; i<discount.length-10+1; i++){
            //어차피 10일치이기 때문에 discount - 10 + 1 이 i로 밀수 있는 최대치임
            Map<String, Integer> dmap = new HashMap<>();
            for(int j=i; j<10+i; j++){
                //얘로 i일부터 10일치씩 카운팅할거임
                dmap.put(discount[j], dmap.getOrDefault(discount[j], 0)+1);
            }
            
            boolean flag = true;
            
            for(String key : map.keySet()){
                if(map.get(key) != dmap.get(key)){
                    //같은 키에 대한 카운팅 개수가 다를 경우에도 넘어감 
                    flag = false;
                    break;
                }
            }
            
            //만약 다 돌고나서도 flag = true이면 모두 일치하는 시작날짜라는 거임 
            if(flag== true) answer++;
        }

        return answer;
    }
}