From 8c568914cf881d676a23c3a851ab8de152279fea Mon Sep 17 00:00:00 2001 From: rl544 <111494264+rl544@users.noreply.github.com> Date: Mon, 2 Jan 2023 03:43:54 +0900 Subject: [PATCH] =?UTF-8?q?uploaded=20at=202023.=201.=202.=20=EC=98=A4?= =?UTF-8?q?=EC=A0=84=203:43:53?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- programmers/할인 행사/solution.java | 29 +++++++++++++++++++++++++++++ 1 file changed, 29 insertions(+) create mode 100644 programmers/할인 행사/solution.java diff --git a/programmers/할인 행사/solution.java b/programmers/할인 행사/solution.java new file mode 100644 index 0000000..77dfef0 --- /dev/null +++ b/programmers/할인 행사/solution.java @@ -0,0 +1,29 @@ +// [문제 링크]: https://school.programmers.co.kr/learn/courses/30/lessons/131127 + +import java.util.HashMap; +import java.util.Arrays; +class Solution { + public int solution(String[] want, int[] number, String[] discount) { + int answer = 0; + HashMap hm = new HashMap<>(), hm2 = new HashMap<>(); + for(int a = 0; a < want.length; a++){ + hm2.put(want[a],number[a]); + } + for(int a = 0; a <= discount.length-10; a++){ + boolean ans = true; + hm.clear(); + for(String s : want) if(!discount[a].equals(s)) continue; + for(int b = a; b <= a + 9; b++){ + hm.put(discount[b],hm.getOrDefault(discount[b],0)+1); + } + for(String s : want){ + if(hm.getOrDefault(s,0)!=hm2.get(s)){ + ans = false; + break; + } + } + if(ans) answer++; + } + return answer; + } +} \ No newline at end of file