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