반응형

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

+ Recent posts