글 읽기 - 틀린 케이스가 어떤 걸까요...?!

jjjjjyyyyy 8년 전 0

selected배열에 '+', '-', ' '을 넣어가면서

백트랙킹으로 풀었고

주어진 케이스는 맞는데..

어떤 부분이 틀린걸까요??.. 틀렸습니다 라고 나오네요ㅠ ㅠ

+ 테스트케이스 좀 알고싶습니다...!!

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
int num;
int number[10] = { 1,2,3,4,5,6,7,8,9 };
char selected[10] = { 0, };
void back(int index);
int main() {

	int testcase;
	scanf("%d", &testcase);
	for (int abc = 0; abc < testcase; abc++) {
		scanf("%d", &num);
		back(0);
		puts("");
	}//end testcase
	return 0;
}

int sum = 0;
void back(int index) {

	if (index == num - 1) {
		int i;
		for (sum = number[0], i = 0; i < num; i++) {   //계산
			if (selected[i] == '+') {
				sum += number[i + 1];
			}
			else if (selected[i] == '-') {
				sum -= number[i + 1];
			}
			else if (selected[i] == ' ' ) {
				if (i - 1 < 0) break;
				if (selected[i-1] == '+') {
					sum += (-number[i]) + number[i] * 10 + number[i + 1];
				}
				else if (selected[i - 1] == '-') {
					sum += (number[i]) - ( number[i] * 10 + number[i + 1]);
				}
				else if (selected[i - 1] == ' ') {
					break;
				}								
			}
		}//end for
		if (sum == 0) {    //출력
			for (i = 0; i < num; i++) {
				if (selected[i] == '+') {
					printf("%d", number[i]); printf("%c", selected[i]);
				}
				else if (selected[i] == '-') {
					printf("%d", number[i]); printf("%c", selected[i]);
				}
				else if (selected[i] == ' ') {
					printf("%d", number[i]); printf("%c", selected[i]);
				}
			}
			printf("%d", number[i - 1]);
			puts("");		
		}
		return;
	}
	
	selected[index] = ' ';
	back(index + 1);
	
	selected[index] = '+';
	back(index + 1);

	selected[index] = '-';
	back(index + 1);

}

maxgt222 1년 전 0

몰라요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

틀린 케이스가 어떤 걸까요...?!

jjjjjyyyyy 8년 전 0

maxgt222 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말