From 92e852c2917f978ca12def9e2ee8645ca82c417b Mon Sep 17 00:00:00 2001 From: Jonghwan Lee <123362165+0224LJH@users.noreply.github.com> Date: Sat, 22 Nov 2025 21:43:54 +0900 Subject: [PATCH] =?UTF-8?q?[20251122]=20BOJ=20/=20G5=20/=20=EA=B9=80?= =?UTF-8?q?=EB=B0=A5=EC=B2=9C=EA=B5=AD=EC=9D=98=20=EA=B3=84=EB=8B=A8=20/?= =?UTF-8?q?=20=EC=9D=B4=EC=A2=85=ED=99=98?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...5\354\235\230 \352\263\204\353\213\250.md" | 54 +++++++++++++++++++ 1 file changed, 54 insertions(+) create mode 100644 "0224LJH/202511/22 BOJ \352\271\200\353\260\245\354\262\234\352\265\255\354\235\230 \352\263\204\353\213\250.md" diff --git "a/0224LJH/202511/22 BOJ \352\271\200\353\260\245\354\262\234\352\265\255\354\235\230 \352\263\204\353\213\250.md" "b/0224LJH/202511/22 BOJ \352\271\200\353\260\245\354\262\234\352\265\255\354\235\230 \352\263\204\353\213\250.md" new file mode 100644 index 00000000..f5411b4b --- /dev/null +++ "b/0224LJH/202511/22 BOJ \352\271\200\353\260\245\354\262\234\352\265\255\354\235\230 \352\263\204\353\213\250.md" @@ -0,0 +1,54 @@ +```java +import java.io.BufferedReader; +import java.io.IOException; +import java.io.InputStreamReader; +import java.util.ArrayList; +import java.util.Arrays; +import java.util.Collections; +import java.util.HashMap; +import java.util.HashSet; +import java.util.LinkedList; +import java.util.PriorityQueue; +import java.util.Queue; +import java.util.StringTokenizer; + +public class Main { + + static int[] dp = new int[1000_001]; + static int target, totalJump; + static String ans = "water"; + + public static void main(String[] args) throws IOException { + init(); + process(); + print(); + } + + private static void init() throws IOException{ + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = new StringTokenizer(br.readLine()); + target = Integer.parseInt(st.nextToken()); + totalJump = Integer.parseInt(st.nextToken()); + Arrays.fill(dp, Integer.MAX_VALUE); + dp[0] = 0; + } + + private static void process() throws IOException { + for (int i = 0; i < 1000_000; i++) { + int next = i+1; + int jump = i + i/2; + dp[next] = Math.min(dp[next], dp[i]+1); + if (jump <= 1000000) dp[jump] = Math.min(dp[jump], dp[i]+1); + } + + if (dp[target] <= totalJump) ans = "minigimbob"; + } + + + + private static void print() { + System.out.println(ans); + } + +} +```