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

Author: ho0010

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

@@ -0,0 +1,31 @@
+let fs = require('fs');
+let input = fs.readFileSync('/dev/stdin').toString().split('\n');
+
+let N = Number(input[0]);
+let K = 0;
+let arr = [];
+
+const dfs = (result, depth) => {
+  if (depth === K - 1) {
+    let str = '';
+    for (let i = 0; i < K - 1; i++) str += arr[i] + result[i];
+    str += arr[K - 1] + '';
+    if (eval(str.split(' ').join('')) === 0) {
+      console.log(str);
+    }
+    return;
+  }
+  for (let x of [' ', '+', '-']) {
+    result.push(x);
+    dfs(result, depth + 1);
+    result.pop();
+  }
+};
+
+for (let i = 1; i < N + 1; i++) {
+  K = Number(input[i]);
+  arr = [];
+  for (let i = 1; i < K + 1; i++) arr.push(i);
+  dfs([], 0);
+  console.log();
+}

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

@@ -0,0 +1,34 @@
+# [Gold V] 0 만들기 - 7490 
+
+[문제 링크](https://www.acmicpc.net/problem/7490) 
+
+### 성능 요약
+
+메모리: 18484 KB, 시간: 1580 ms
+
+### 분류
+
+백트래킹, 브루트포스 알고리즘, 구현, 문자열
+
+### 제출 일자
+
+2025년 2월 1일 17:10:25
+
+### 문제 설명
+
+<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>
+