Kohei Arai No title
No License Java
2019年12月08日
Copy
class Solution {
    public static int kthGrammar(int N, int K) {
    	return sol(N, K - 1);
    }
    
    public static int sol(int N, int K) {
        if (N == 1) return 0;
        int prev = sol(N - 1, K / 2);
        if (prev == 0) {
            return K % 2;
        } else {
            return (K % 2 + 1) % 2;
        }
    }
}
class Solution {
    public static int kthGrammar(int N, int K) {
    	return sol(N, K - 1);
    }
    
    public static int sol(int N, int K) {
        if (N == 1) return 0;
        int prev = sol(N - 1, K / 2);
        if (prev == 0) {
            return K % 2;
        } else {
            return (K % 2 + 1) % 2;
        }
    }
}

年末年始は機械学習・深層学習を勉強しませんか?
No one still commented. Please first comment.
年末年始は機械学習・深層学習を勉強しませんか?
広告
未経験から最短でエンジニアへの転職を目指すなら