백준 5903번 Moo 게임 [ Java ]

5904번: Moo 게임

import java.util.*;

public class Main {
    static int N;
    static int idx;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        N = sc.nextInt();
        moo(30);
    }
    static void moo(int n){
        if (n==1){ // moo 크기까지 줄어들면
            if (idx+1==N) {
                System.out.print('m');
                System.exit(0);
            } else if (idx+2==N || idx+3==N) {
                System.out.print('o');
                System.exit(0);
            } else idx+=3;
            return;
        }
        // moo(n-1)
        moo(n-1);
        // m
        if (++idx==N){
            System.out.print('m');
            System.exit(0);
        }
        // ooo...
        for (int i=0; i<=n; i++){
            if (idx+1==N) {
                System.out.print('o');
                System.exit(0);
            }
            idx++;
        }
        // moo(n-1)
        moo(n-1);
    }
}