-
[BOJ - 7490] 0 만들기백준알고리즘 2020. 4. 14. 18:43
https://www.acmicpc.net/problem/7490
7490번: 0 만들기
문제 1부터 N까지의 수를 오름차순으로 쓴 수열 1 2 3 ... N을 생각하자. 그리고 '+'나 '-', 또는 ' '(공백)을 숫자 사이에 삽입하자(+는 더하기, -는 빼기, 공백은 숫자를 이어 붙이는 것을 뜻한다). 이렇게 만든 수식의 값을 계산하고 그 결과가 0이 될 수 있는지를 살피자. N이 주어졌을 때 수식의 결과가 0이 되는 모든 수식을 찾는 프로그램을 작성하라. 입력 첫 번째 줄에 테스트 케이스의 개수가 주어진다(<10). 각 테스트 케이스엔
www.acmicpc.net
Python로 알고리즘 하다가 풀게된 문제다.
전체적으로 식을 세워주는것을 재귀함수로서 짜야하고
그러한 수식을 나는 문자열로 표현함과 동시에 인자로서 넘기는 방식의 재귀를사용했다.
순서에 맞아야 하므로, 공백이 들어가는것이 먼저가 될것이다.
'백준알고리즘' 카테고리의 다른 글
[BOJ - 9466] 텀 프로젝트(Python, 파이썬) (0) 2020.04.23 [BOJ - 1939] 중량제한 (파이썬,Python) (0) 2020.04.18 [BOJ - 5427] 불 (0) 2020.04.09 [BOJ - 1939] 중량제한 (0) 2020.04.01 [BOJ - 3020] 개똥벌레 (0) 2020.04.01