22.01.19 - [BOJ] 1074. Z

[suhyunsim]

문제

• Z

핵심 아이디어

• 재귀를 안으로 타고 들어간다고 생각하지 말고 k + 1을 k로 구하는 방법이라고 생각하기

어려운 점, 실수

풀이

package main.java.com.poogle.BOJ.Q1074;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int r = sc.nextInt();
        int c = sc.nextInt();
        System.out.println(calculate(n, r, c));
    }

    private static int calculate(int n, int r, int c) {
        if (n == 0) return 0;
        int half = 1 << n - 1;
        if (r < half && c < half) return calculate(n - 1, r, c);
        if (r < half && c >= half) return half * half + calculate(n - 1, r, c + half);
        if (r >= half && c < half) return 2 * half * half + calculate(n - 1, r + half, c);
        return 3 * half * half + calculate(n - 1, r + half, c + half);
    }
}