From 1bb063503b3e0e9f018f3ea57ec7d7c66f566506 Mon Sep 17 00:00:00 2001 From: dae won Date: Fri, 27 Jun 2025 10:29:16 +0900 Subject: [PATCH] Day25 --- .../Q2644.java" | 20 +++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 "leetcode2/1easy/\352\271\200\353\214\200\354\233\220/Q2644.java" diff --git "a/leetcode2/1easy/\352\271\200\353\214\200\354\233\220/Q2644.java" "b/leetcode2/1easy/\352\271\200\353\214\200\354\233\220/Q2644.java" new file mode 100644 index 00000000..6ec939d1 --- /dev/null +++ "b/leetcode2/1easy/\352\271\200\353\214\200\354\233\220/Q2644.java" @@ -0,0 +1,20 @@ +class Solution { + public int maxDivScore(int[] nums, int[] divisors) { + int score = Integer.MIN_VALUE; + int answer = Integer.MAX_VALUE; + for (int i = 0; i < divisors.length; i++) { + int divisor = divisors[i]; + int cnt = 0; + for (int j = 0; j < nums.length; j++) { + if (nums[j] % divisor == 0) cnt++; + } + + if (cnt > score || (cnt == score && divisor < answer)) { + score = Math.max(score, cnt); + answer = divisor; + } + } + + return answer; + } +} \ No newline at end of file