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; + } +}