글 읽기 - 제 프로그램에 잘못된 부분을 모르겠습니다.

jugumu 3년 전 0

게시판을 쭉 둘러봤는데 대부분 출력 오류로 틀리신 분들이 많더라고요... 틀릴 수 있을 것 같은 값도 전부 넣어 봤는데 대체 왜 틀리는지 이해할 수가 없습니다. 도와주실 수 있나요? ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main() {
	int n;
	scanf("%d", &n);

	int targets[100000];
	int tIndex = 0;
	for (int i = 0; i < n; i++)
		scanf("%d", targets + i);

	int stack[100000];
	int top = -1;
	int num = 1;

	int possible = 1;

	char bf[200000] = { 0 };
	int bIndex = 0;

	while (tIndex < n) {
		while (targets[tIndex] != stack[top]) {
			bf[bIndex++] = '+';
			stack[++top] = num++;
		}
		bf[bIndex++] = '-';
		top--; tIndex++;
		if (stack[top] > targets[tIndex]) {
			possible = 0;
			break;
		}
	}
	if (possible) {
		bIndex = -1;
		while (bf[++bIndex])
			printf("%c\n", bf[bIndex]);
	}
	else
		printf("NO");
}

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

문제

문제

출처

ICPC

제 프로그램에 잘못된 부분을 모르겠습니다.

jugumu 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말