[백준 7490] 0 만들기

0. 제목

• 백준 7490 0 만들기

---

1. 문제

 

www.acmicpc.net/problem/7490

7490번: 0 만들기

 

---

2. 풀이

• +, -, ' '을 재귀함수로 전체탐색후 리스트에 모든경우를 리스트에 담는다.
• 각각의 수에 기호를 넣어준뒤 replace, eval함수로 계산한다.

---

3. 코드

import copy

def recursive(array, n):
    if len(array)==n:
        operators_list.append(copy.deepcopy(array))
        return
    
    array.append(' ')
    recursive(array, n)
    array.pop()
    
    
    array.append('+')
    recursive(array, n)
    array.pop()
    
    array.append('-')
    recursive(array, n)
    array.pop()
    
    
tc=int(input())

for _ in range(tc):
    operators_list=[]
    n=int(input())
    recursive([], n-1)
    
    integers=[i for i in range(1, n+1)]
    for operators in operators_list:
        string=""
        for i in range(n-1):
            string+=str(integers[i])+operators[i]
        string+=str(integers[-1])
        if eval(string.replace(" ", ""))==0:
            print(string)
    print()