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 +using namespace std; +vector> 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> inp_arr[i]; + } + + ret.resize(k, vector()); + ret[0].push_back(inp_arr[size/2]); + dfs(size/2, 0, size/2); + + for (int i=0; i