From c902220c1df2f9aece24dcd29ef6b2d77665c70c Mon Sep 17 00:00:00 2001
From: nkey <nkey241127@gmail.com>
Date: Mon, 23 Feb 2026 14:10:12 +0900
Subject: [PATCH] =?UTF-8?q?7490-g5=20=ED=92=80=EC=9D=B4=20=EB=B3=B4?=
 =?UTF-8?q?=EA=B3=A0=20=EC=84=B1=EA=B3=B5?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 workbook_8708/gold/7490-g5.py | 39 +++++++++++++++++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 workbook_8708/gold/7490-g5.py

diff --git a/workbook_8708/gold/7490-g5.py b/workbook_8708/gold/7490-g5.py
new file mode 100644
index 0000000..6a2cb76
--- /dev/null
+++ b/workbook_8708/gold/7490-g5.py
@@ -0,0 +1,39 @@
+# 0 만들기
+
+import sys
+from collections import deque
+
+input = sys.stdin.readline
+
+
+OPERATOR = [" ", "+", "-"] # 아스키 순서
+
+def dfs(depth, n, exp):
+    if depth == n:
+        exp += str(depth)
+        if eval(exp.replace(" ", "")) == 0:
+            print(exp)
+        return
+    
+    for op in OPERATOR:
+        dfs(depth+1, n, exp+str(depth)+op)
+
+def solution():
+    t = int(input().rstrip())
+
+    for _ in range(t):
+        n = int(input().rstrip())
+        dfs(1, n, "")
+        print()
+    return
+
+
+solution()
+
+"""
+걸린 시간: 11:18~
+
+시간 복잡도: 
+
+해설: 
+"""
\ No newline at end of file