BOJ)9934 완전 이진 트리

문제: icpc.me/9934

완전 이진 트리가 주어질 때 이진 트리의 깊이 순서대로 출력해주면 되는 문제이다.

#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
int k, r[1 << 11];
int main() {
    scanf("%d", &k);
    for (int i = 1; i < (1 << k); i++) 
        scanf("%d", &r[i]);
    for (int i = 1; i <= k; i++) {
        for (int j = ((1 << k) + 1) / (1 << i); j < (1 << k); j += (1 << (k - i + 1)))
            printf("%d ", r[j]);
        printf("\n");
    }
    return 0;
}