Z (feat. 백준, 1074번)

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

1074번: Z

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
using namespace std;
int solution(register int n, register int r, register int c){
    if(n == 0)
        return 0;
    return 2 * (r % 2) + (c % 2) + 4 * solution(n - 1, r >> 1, c >> 1);
}
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    register int N, R, C;
    cin >> N >> R >> C;
    cout << solution(N, R, C);
    return 0;
}
// *&)*@*

 

1. (1,1)은 3, (2,2)는 12, (4,4)는 48 입니다. 즉, (r,c)가 2배씩 증가하면 값은 4배씩 증가한다는 규칙이 있습니다.
2. 마찬가지로 (1,2)는 6, (2,4)는 24, (4, 8)은 96 입니다.
3. 이러한 규칙을 찾아 재귀로 구현하였습니다.
   (규칙을 찾는게 제일 어렵습니다.)