'알고리즘' 카테고리의 다른 글
| [프로그래머스] 정수삼각형 c++ 재귀로 풀기 (0) | 2020.07.04 |
|---|---|
| [DC] 백준 1992 쿼드트리 (0) | 2018.04.29 |
| [DC] 백준 2261 가장 가까운 두 점 (0) | 2018.04.29 |
| [DC] 백준 11729 하노이의 탑 이동순서 (0) | 2018.04.29 |
| [DC] 백준 6236 용돈관리 (0) | 2018.04.29 |
[DC] 백준 1074 Z
2018. 4. 29. 00:58
#include <iostream>
using namespace std;
int power2(int k) {
return (1 << k); //2^k by shift operator
}
int go(int n, int x, int y) {
if (n == 1) { // repeat devide, and n==1 => finish
return 2 * x + y;
}
else {
if (x < power2(n - 1)) {
if (y < power2(n - 1)) {
return go(n - 1, x, y);
}
else {
return go(n - 1, x, y - power2(n - 1)) + power2(2 * n - 2);
}
}
else {
if (y < power2(n - 1)) {
return go(n - 1, x - power2(n - 1), y) + power2(2 * n - 2) * 2;
}
else {
return go(n - 1, x - power2(n - 1), y - power2(n - 1)) + power2(2 * n - 2) * 3;
}
}
}
}
int main(void)
{
int n, r, c;
while (cin >> n >> r >> c) {
cout << go(n, r, c) << '\n';
}
return 0;
}a