[Gold V] Title: 0 만들기, Time: 20 ms, Memory: 69104 KB -BaekjoonHub

Author: 051198Hz

백준/Gold/7490. 0 만들기/0 만들기.swift

@@ -0,0 +1,52 @@
+let operaters = [" ", "+", "-",]
+
+let t = Int(readLine()!)!
+
+var answer = ""
+
+func Backtracking(until n: Int, _ depth: Int = 1, _ ops: [String] = []) {
+    if depth == n {
+        var stack = [1]
+        var current = 2
+        var result = "\(1)"
+        
+        for i in ops.indices {
+            switch ops[i] {
+
+            case "+":
+                stack.append(current)
+                result.write("+\(current)")
+            case "-":
+                stack.append(current)
+                result.write("-\(current)")
+            default:
+                let next = stack.removeLast() * 10 + current
+                stack.append(next)
+                result.write(" \(current)")
+            }
+            current += 1
+        }
+        current = stack.removeFirst()
+        var i = 0
+        for op in ops {
+            if op == " " { continue }
+            if op == "+" { current += stack[i] }
+            if op == "-" { current -= stack[i] }
+            i += 1
+        }
+        if current == 0 { answer.write("\(result)\n")}
+        
+        return
+    }
+    for op in operaters {
+        Backtracking(until: n, depth + 1, ops + [op])
+    }
+}
+
+for _ in 0..<t {
+    let n = Int(readLine()!)!
+    Backtracking(until: n)
+    answer.write("\n")
+}
+
+print(answer)

백준/Gold/7490. 0 만들기/README.md

@@ -0,0 +1,34 @@
+# [Gold V] 0 만들기 - 7490 
+
+[문제 링크](https://www.acmicpc.net/problem/7490) 
+
+### 성능 요약
+
+메모리: 69104 KB, 시간: 20 ms
+
+### 분류
+
+구현, 문자열, 브루트포스 알고리즘, 백트래킹
+
+### 제출 일자
+
+2025년 7월 7일 11:51:48
+
+### 문제 설명
+
+<p>1부터 N까지의 수를 오름차순으로 쓴 수열 1 2 3 ... N을 생각하자.</p>
+
+<p>그리고 '+'나 '-', 또는 ' '(공백)을 숫자 사이에 삽입하자(+는 더하기, -는 빼기, 공백은 숫자를 이어 붙이는 것을 뜻한다). 이렇게 만든 수식의 값을 계산하고 그 결과가 0이 될 수 있는지를 살피자.</p>
+
+<p>N이 주어졌을 때 수식의 결과가 0이 되는 모든 수식을 찾는 프로그램을 작성하라.</p>
+
+### 입력 
+
+ <p>첫 번째 줄에 테스트 케이스의 개수가 주어진다(<10).</p>
+
+<p>각 테스트 케이스엔 자연수 N이 주어진다(3 <= N <= 9).</p>
+
+### 출력 
+
+ <p>각 테스트 케이스에 대해 ASCII 순서에 따라 결과가 0이 되는 모든 수식을 출력한다. 각 테스트 케이스의 결과는 한 줄을 띄워 구분한다.</p>
+