BJ1074 Z
https://www.acmicpc.net/problem/1074
문제가 어려워보이기도 하지만, 재귀함수를 이용해 구현하면 생각보다 간단한 코드로 해결할 수 있다.
R행 C열을 입력 받게 되면 가장 큰 Z에서 어느 부분에 속하는 지를 찾아 수를 더해주고,
한 단계씩 작은 Z로 내려가면서 이 과정을 반복해주면 된다.
package day0215;
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
public class Z {
static BufferedReader br;
static BufferedWriter bw;
static StringTokenizer st;
static int find(int level, int x, int y, int out) {
if (level == 0)
return out;
int N = (int) Math.pow(2, level);
if (x >= N / 2) {
out += N * N / 2;
x -= N / 2;
}
if (y >= N / 2) {
out += N * N / 4;
y -= N / 2;
}
return find(level - 1, x, y, out);
}
public static void main(String[] args) throws IOException {
br = new BufferedReader(new InputStreamReader(System.in));
bw = new BufferedWriter(new OutputStreamWriter(System.out));
int N, R, C; // 행과 열을 담을 예정.
st = new StringTokenizer(br.readLine(), " ");
N = Integer.parseInt(st.nextToken());
R = Integer.parseInt(st.nextToken());
C = Integer.parseInt(st.nextToken());
System.out.println(find(N, R, C, 0));
}
}
Author And Source
이 문제에 관하여(BJ1074 Z), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@mraz0210/BJ1074-Z저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)