diff --git "a/Seol-JY/202506/15 BOJ G4 \354\210\250\353\260\224\352\274\255\354\247\210 2.md" "b/Seol-JY/202506/15 BOJ G4 \354\210\250\353\260\224\352\274\255\354\247\210 2.md" new file mode 100644 index 00000000..131f39f9 --- /dev/null +++ "b/Seol-JY/202506/15 BOJ G4 \354\210\250\353\260\224\352\274\255\354\247\210 2.md" @@ -0,0 +1,54 @@ +```java +import java.io.*; +import java.util.*; + +public class Main { + static int[] visited = new int[100001]; + static int minTime = Integer.MAX_VALUE; + static int count = 0; + static int start, target; + + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = new StringTokenizer(br.readLine()); + start = Integer.parseInt(st.nextToken()); + target = Integer.parseInt(st.nextToken()); + + bfs(); + + System.out.println(minTime); + System.out.println(count); + } + + public static void bfs() { + Deque queue = new ArrayDeque<>(); + queue.add(start); + visited[start] = 1; + + while (!queue.isEmpty()) { + int current = queue.poll(); + int time = visited[current]; + + if (current == target) { + if (time - 1 < minTime) { + minTime = time - 1; + count = 1; + } else if (time - 1 == minTime) { + count++; + } + continue; + } + + for (int next : new int[]{current - 1, current + 1, current * 2}) { + if (next < 0 || next > 100000) continue; + + if (visited[next] == 0 || visited[next] == time + 1) { + visited[next] = time + 1; + queue.add(next); + } + } + } + } +} + +```