[programmers] 할인 행사

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

프로그래머스

 

---

< 할인 행사 >

 

문제 풀이 (Java)

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 < 10; i++) {
			if (map.containsKey(discount[i])) {
				map.put(discount[i], map.get(discount[i]) + 1);
			} else {
				map.put(discount[i], 1);
			}
		}

		boolean flag = false;
		for (int i = 0; i < want.length; i++) {
			if (!map.containsKey(want[i]) || map.get(want[i]) != number[i]) {
				flag = true;
				break;
			}
		}

		if (!flag) {
			answer += 1;
		}

		for (int i = 10; i < discount.length; i++) {
			map.put(discount[i - 10], map.get(discount[i - 10]) - 1);

			if (map.containsKey(discount[i])) {
				map.put(discount[i], map.get(discount[i]) + 1);
			} else {
				map.put(discount[i], 1);
			}

			flag = false;
			for (int j = 0; j < want.length; j++) {
				if (!map.containsKey(want[j]) || map.get(want[j]) != number[j]) {
					flag = true;
					break;
				}
			}

			if (!flag) {
				answer += 1;
			}

		}
		return answer;
	}
}

 

10일 동안 회원 자격을 부여하므로 일단 처음 10일 동안의 할인하는 제품과 개수를 구해 HashMap에 저장한다. 정현이가 원하는 제품과 수량이 일치하다면 answer+1을 한다. 이후 10일씩 살펴보기 위해 가장 앞의 하루의 할인하는 제품을 빼고 뒤에 하루의 할인하는 제품을 더한다. 정현이가 원하는 제품과 수량이 일치하다면 answer+1을 하며, 이 과정을 마지막날까지 반복한다. 최종 answer을 반환한다. 

---

---

 

출처: 프로그래머스 코딩 테스트 연습, 
https://school.programmers.co.kr/learn/challenges