본문 바로가기

OJ

[BOJ] 28069 김밥천국의 계단 (JAVA)

https://www.acmicpc.net/problem/28069

 

28069번: 김밥천국의 계단

첫 번째 줄에 계단 개수에 해당하는 $N$, 계단을 오르는 횟수 $K$가 주어진다. $(1 \leq N, K \leq 1\,000\,000)$

www.acmicpc.net

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

public class Main {
	
    public static void main(String[] args) throws Exception {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());
        if (N <= K) {
            System.out.print("minigimbob");
            return;
        }

        int mod;
        while (K < N) {
            mod = N % 3;
            if (mod == 2) --N;
            else N = N / 3 * 2 + mod;

            if (--K == 0) {
                System.out.print("water");
                return;
            }
        }

        System.out.print("minigimbob");

    }

}

'OJ' 카테고리의 다른 글