From 385660df63c9dbeda3e5128933a33ea242163994 Mon Sep 17 00:00:00 2001
From: sh0723 <pshpark12345@naver.com>
Date: Thu, 25 Jun 2026 17:47:36 +0900
Subject: [PATCH] =?UTF-8?q?9934=20:=20=EC=99=84=EC=A0=84=20=EC=9D=B4?=
 =?UTF-8?q?=EC=A7=84=20=ED=8A=B8=EB=A6=AC=20solve?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/week3/BOJ9934/BOJ9934_V1.cpp | 41 ++++++++++++++++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 src/week3/BOJ9934/BOJ9934_V1.cpp

diff --git a/src/week3/BOJ9934/BOJ9934_V1.cpp b/src/week3/BOJ9934/BOJ9934_V1.cpp
new file mode 100644
index 0000000..e80bc00
--- /dev/null
+++ b/src/week3/BOJ9934/BOJ9934_V1.cpp
@@ -0,0 +1,41 @@
+#include <bits/stdc++.h>
+using namespace std;
+vector<vector<int>> ret;
+int inp_arr[1024];
+int k;
+void dfs(int size, int level, int idx) {
+    if(size == 0)
+        return;
+
+    int next_size = size/2;
+    int left = idx-next_size-1;
+    int right = idx+next_size+1;
+    ret[level+1].push_back(inp_arr[left]);
+    ret[level+1].push_back(inp_arr[right]);
+    dfs(next_size, level+1, left);
+    dfs(next_size, level+1, right);
+
+}
+int main() {
+
+    cin >> k;
+    int size = 1 << k;
+    size -=  1;
+    for (int i=0; i<size; i++) {
+        cin >> inp_arr[i];
+    }
+
+    ret.resize(k, vector<int>());
+    ret[0].push_back(inp_arr[size/2]);
+    dfs(size/2, 0, size/2);
+
+    for (int i=0; i<k; i++) {
+        size = ret[i].size();
+        for (int j=0; j<size; j++) {
+            cout << ret[i][j] << " ";
+        }
+        cout << '\n';
+    }
+
+    return 0;
+}
\ No newline at end of file