[프로그래머스] 할인행사

사용언어: 자바(Java)

 

 

할인행사(Lv. 2)

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 = resetMap(want, number); 
             
        int idx = 0; 
        while(9 + idx < discount.length){  // 길이 내에서 코드가 실행되도록 
            map = resetMap(want, number); // 매번 첫번째 순서가 바뀌면 map 재구성
            // map을 매번 재구성하지 않고
            // 구입한 목록의 map을 새로 만들어 비교하는 방식을 사용할 수도 있음
            for(int i = 0; i < 10; i++){
                if(map.containsKey(discount[i+idx])){
                    if(map.get(discount[i+idx]) == 1){
                        map.remove(discount[i+idx]); 
                    }
                    else{
                        map.put(discount[i+idx], map.get(discount[i+idx])-1);
                    }
                }
                if(map.size() == 0){ // 모든 품목이 겹치면 모든 품목의 할인이므로 answer++
                    answer++;
                }
            }
            idx++;
        }
        
        return answer;
    }
     
    public HashMap<String, Integer> resetMap(String[] want, int[] number){
        HashMap<String, Integer> tempMap = new HashMap<>();
        for(int i = 0; i < want.length; i++){
            tempMap.put(want[i], number[i]);
        }
        return tempMap;
    }
}