반응형
https://www.acmicpc.net/problem/9934
9934번: 완전 이진 트리
상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래
www.acmicpc.net
#include <cstdio>
int main() {
int n, b[1023];
scanf("%d", &n);
int num = (1 << n) - 1;
for (int i = 0; i < num; i++) scanf("%d", &b[i]);
while (n--) {
int cnt = (1 << n + 1);
for (int i = (cnt - 1) / 2; i < num; i += cnt) printf("%d ", b[i]);
printf("\n");
}
}반응형
'Algorithm' 카테고리의 다른 글
| 백준 10996 : 별 찍기 - 21 (0) | 2021.11.14 |
|---|---|
| 백준 3197 : 백조의 호수 (0) | 2021.11.14 |
| 백준 11653 : 소인수분해 (0) | 2021.11.14 |
| 백준 1939 : 중량제한 (0) | 2021.11.14 |
| 백준 1946 : 신입 사원 (0) | 2021.11.14 |