백준 1074번 Z [ Java ]

1074번: Z

테스트케이스를 만들어보면서 작은 범위부터 완성시켰습니다.

import java.io.*;
import java.util.*;

public class Main {
    static long idx = 0;
    static long N, r, c;
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        N = Long.parseLong(st.nextToken());
        r = Long.parseLong(st.nextToken());
        c = Long.parseLong(st.nextToken());
        fn(N, 0, 0);
    }
    static void fn(long width, long x, long y){
        if (width==0){
            System.out.print(idx);
            return;
        }
        long d = (long) Math.pow(2, width-1);
        if (r<y+d && c<x+d) fn(width-1, x, y);
        if (r<y+d && c>=x+d) {
            idx += (long) Math.pow(2, 2*width)/4;
            fn(width-1, x+d, y);
        }
        if (r>=y+d && c<x+d) {
            idx += (long) Math.pow(2, 2*width)/4*2;
            fn(width-1, x, y+d);
        }
        if (r>=y+d && c>=x+d) {
            idx += (long) Math.pow(2, 2*width)/4*3;
            fn(width-1, x+d, y+d);
        }
    }
}