본문 바로가기

7490

 (1)
[백준] 7490번 - 0만들기 썸네일 [백준] 7490번 - 0만들기 문제1부터 N까지의 수를 오름차순으로 쓴 수열 1 2 3 ... N을 생각하자.그리고 '+'나 '-', 또는 ' '(공백)을 숫자 사이에 삽입하자(+는 더하기, -는 빼기, 공백은 숫자를 이어 붙이는 것을 뜻한다). 이렇게 만든 수식의 값을 계산하고 그 결과가 0이 될 수 있는지를 살피자.N이 주어졌을 때 수식의 결과가 0이 되는 모든 수식을 찾는 프로그램을 작성하라.입력첫 번째 줄에 테스트 케이스의 개수가 주어진다(각 테스트 케이스엔 자연수 N이 주어진다(3 출력각 테스트 케이스에 대해 ASCII 순서에 따라 결과가 0이 되는 모든 수식을 출력한다. 각 테스트 케이스의 결과는 한 줄을 띄워 구분한다.예제 입력 1 237예제 출력 1 1+2-31+2-3+4-5-6+71+2-3-4+5+6-71-2 3+4..

티스토리툴바