아이디어

• 백준 1697 '숨바꼭질'와 같은 원리의 BFS

코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayDeque;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main {
	static BufferedReader rd = new BufferedReader(new InputStreamReader(System.in));
	static StringBuilder sb = new StringBuilder();
	static StringTokenizer tk = null;

	static int N, K;
	static Queue<Integer> q = new ArrayDeque<>();
	static boolean[] enqueued;
	
	public static void main(String[] args) throws Exception {
		tk = new StringTokenizer(rd.readLine());
		N = Integer.parseInt(tk.nextToken());
		K = Integer.parseInt(tk.nextToken());
		
		enqueued = new boolean[N*2];
		
		q.offer(0);
		enqueued[0] = true;

		int d = 0;
		while (!q.isEmpty()) {
			int size = q.size();
			for (int i=0; i<size; i++) {
				int n = q.poll();
				if (n == N) {
					System.out.println("minigimbob");
					return;
				}
				if (!enqueued[n+1]) {
					q.offer(n+1);
					enqueued[n+1] = true;
				}
				int m = n + n / 2;
				if (m <= N && !enqueued[m]) {
					q.offer(m);
					enqueued[m] = true;
				}
			}
			d++;
			if (d > K) break;
		}
		System.out.println("water");
	}
}

메모리 및 시간

• 메모리: 34712 KB
• 시간: 208 ms

리뷰

• int d를 이상한 데에다 놓는 실수를 해서...