From b4630d1b31c1ef924808870156e9157e8e99c1b6 Mon Sep 17 00:00:00 2001 From: JHLEE325 <82587652+JHLEE325@users.noreply.github.com> Date: Tue, 9 Dec 2025 20:32:07 +0900 Subject: [PATCH] =?UTF-8?q?[20251209]=20BOJ=20/=20G1=20/=20K=EB=B2=88?= =?UTF-8?q?=EC=A7=B8=20=EC=88=98=20/=20=EC=9D=B4=EC=A4=80=ED=9D=AC?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...K\353\262\210\354\247\270 \354\210\230.md" | 35 +++++++++++++++++++ 1 file changed, 35 insertions(+) create mode 100644 "JHLEE325/202512/09 BOJ G1 K\353\262\210\354\247\270 \354\210\230.md" diff --git "a/JHLEE325/202512/09 BOJ G1 K\353\262\210\354\247\270 \354\210\230.md" "b/JHLEE325/202512/09 BOJ G1 K\353\262\210\354\247\270 \354\210\230.md" new file mode 100644 index 00000000..0663e860 --- /dev/null +++ "b/JHLEE325/202512/09 BOJ G1 K\353\262\210\354\247\270 \354\210\230.md" @@ -0,0 +1,35 @@ +```java +import java.io.*; + +public class Main { + + public static void main(String[] args) throws Exception { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + + int N = Integer.parseInt(br.readLine()); + long K = Long.parseLong(br.readLine()); + + long left = 1; + long right = K; + long answer = 0; + + while (left <= right) { + long mid = (left + right) / 2; + long count = 0; + + for (int i = 1; i <= N; i++) { + count += Math.min(N, mid / i); + } + + if (count >= K) { + answer = mid; + right = mid - 1; + } else { + left = mid + 1; + } + } + + System.out.println(answer); + } +} +```