[20250901] BOJ / G3 / 0 만들기 / 이종환

[0224LJH]

🧷 문제 링크

https://www.acmicpc.net/problem/7490

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

1부터 N까지의 수를 오름차순으로 쓴 수열 1 2 3 ... N을 생각하자.

그리고 '+'나 '-', 또는 ' '(공백)을 숫자 사이에 삽입하자(+는 더하기, -는 빼기, 공백은 숫자를 이어 붙이는 것을 뜻한다). 이렇게 만든 수식의 값을 계산하고 그 결과가 0이 될 수 있는지를 살피자.

N이 주어졌을 때 수식의 결과가 0이 되는 모든 수식을 찾는 프로그램을 작성하라.

🔍 풀이 방법

간단한 dfs를 통해 해결할 수 있다. 이때 어떤 결정을 하였는 지를 별도로 저장해놓으면 더 쉽게 풀 수 있다.

⏳ 회고