티스토리 뷰

알고리즘 관련/BOJ

BOJ)9934 완전 이진 트리

JASON 자손9319 2017. 2. 6. 22:33

문제: icpc.me/9934


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


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
int k, r[<< 11];
int main() {
    scanf("%d"&k);
    for (int i = 1; i < (<< k); i++
        scanf("%d"&r[i]);
    for (int i = 1; i <= k; i++) {
        for (int j = ((<< k) + 1/ (<< i); j < (<< k); j += (<< (k - i + 1)))
            printf("%d ", r[j]);
        printf("\n");
    }
    return 0;
}
cs


'알고리즘 관련 > BOJ' 카테고리의 다른 글

BOJ)1021 회전하는 큐  (0) 2017.02.06
BOJ)1893 시저 암호  (0) 2017.02.06
BOJ)9934 완전 이진 트리  (0) 2017.02.06
BOJ)1562 계단 수  (0) 2017.02.06
BOJ)14433 한조 대기 중  (0) 2017.02.06
BOJ)14431 소수마을  (0) 2017.02.06
TAG
댓글
댓글쓰기 폼