[프로그래머스] 할인 행사 - Java 자바

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

프로그래머스

 

해시 연습문제~

 

해시맵 하나에는 원래 구매 품목이랑 개수 정보를 담고, 다른 하나는 탐색하면서 개수 조절하는 용도이다.

 

 

전체코드

import java.util.*;

class Solution {
    public int solution(String[] want, int[] number, String[] discount) {
        int answer = 0;
        HashMap<String, Integer> map = new HashMap<>();
        for (int i = 0; i < want.length; i++) {
            map.put(want[i], number[i]);
        }
        
        for (int i = 0; i <= discount.length-10; i++) {
            HashMap<String, Integer> newMap = new HashMap<>();
            newMap.putAll(map);
            for (int j = i; j < i + 10; j++) {
                String product = discount[j];
                
                if (newMap.containsKey(product) && newMap.get(product) > 0) {
                    newMap.put(product, newMap.get(product) - 1);
                }
            }
            
            boolean flag = true;
            for (String key : newMap.keySet()) {
                if (newMap.get(key) != 0) flag = false;
            }
            if (flag) answer ++;
        }
        return answer;
    }
}