From 08fe7bc4fc4ae989ecedae45fc22a36459b039e7 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=EA=B0=95=EC=8B=A0=EC=A7=80?= <101992179+ksinji@users.noreply.github.com> Date: Fri, 24 Oct 2025 23:08:51 +0900 Subject: [PATCH] =?UTF-8?q?[20251024]=20PGM=20/=20LV3=20/=20=EC=9E=85?= =?UTF-8?q?=EA=B5=AD=EC=8B=AC=EC=82=AC=20/=20=EA=B0=95=EC=8B=A0=EC=A7=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...05\352\265\255\354\213\254\354\202\254.md" | 33 +++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100644 "ksinji/202510/24 PGM \354\236\205\352\265\255\354\213\254\354\202\254.md" diff --git "a/ksinji/202510/24 PGM \354\236\205\352\265\255\354\213\254\354\202\254.md" "b/ksinji/202510/24 PGM \354\236\205\352\265\255\354\213\254\354\202\254.md" new file mode 100644 index 00000000..1360c480 --- /dev/null +++ "b/ksinji/202510/24 PGM \354\236\205\352\265\255\354\213\254\354\202\254.md" @@ -0,0 +1,33 @@ +```java +import java.util.*; + +class Solution { + public long solution(int n, int[] times) { + Arrays.sort(times); + long min = 1; + + long max = (long) times[times.length-1]*n; + long mid = 0; + long sum; + long answer = max; + + while(min <= max) { + sum = 0; + mid = (min + max) / 2; + + for(int time : times) { + sum += mid / time; + } + + if(sum >= n) { + answer = mid; + max = mid - 1; + } + else { + min = mid + 1; + } + } +``` + return answer; + } +}