백준 1074번 C++

백준 1074번 Z

https://www.acmicpc.net/problem/1074

1074번: Z

정답 코드

#include<iostream>
using namespace std;
int func(int n, int r, int c) {
	if (n == 0)
		return 0;
	int half = 1 << (n - 1);
	if(r<half&&c<half)
		return func(n - 1, r, c);
	if(r<half&&c>=half)
		return half * half + func(n - 1, r, c - half);
	if(r>=half&&c<half)
		return 2 * half * half + func(n - 1, r - half, c);
	return 3 * half * half + func(n - 1, r - half, c - half);

}
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n, r, c;
	cin >> n >> r >> c;
	int a=func(n, r, c);
	cout << a;
}

문제 풀이

복잡해보일 수도 있지만 재귀를 이용하여 풀
수 있는 문제입니다. 경우의 수를 나눠서 half변수와
대소 관계를 이용해서 나눈 후 재귀함수를 계속 호출하면 됩니다.