글 읽기 - [C] 어디가 잘못된 건지 모르겠습니다

solar3070 3년 전 0

질문게시판 마지막 페이지부터 차례대로 보면서 반례들 다 넣어봤는데

답은 잘 나오는 것 같습니다. 필독 공지도 읽어보고 게시글들 훑어보면서

사이즈, 자료형 이거저거 바꿔봤는데 계속 틀렸습니다로 나오네요

제가 뭘 놓치고 있는 걸까요..

#include <stdio.h>
#include <stdlib.h>

#define MAX_STACK_SIZE 100000

typedef int element;
typedef struct {
	element data[MAX_STACK_SIZE];
	int top;
} StackType;

void init(StackType *s)
{
	s->top = -1;
}

void push(StackType *s, element item)
{
	s->data[++(s->top)] = item;
}

void pop(StackType *s)
{
	s->top--;
}

int main(void)
{
	StackType s;
	int i, j, k, n;
	int *arr;
	char *ch;
	init(&s);
	scanf("%d", &n);
	arr = (int *)malloc(sizeof(int) * n);
	ch = (char *)malloc(sizeof(char) * (n * 2));

	for (i = 0; i < n; i++)
		scanf("%d", &arr[i]);

	i = k = 0;
	for (j = 1; j <= n; j++) {
		push(&s, j);
		ch[k++] = '+';
		while (s.data[s.top] == arr[i]) {
			pop(&s);
			ch[k++] = '-';
			i++;
		}
	}
	if (s.top == -1)
		for (i = 0; i < k; i++)
			printf("%c\n", ch[i]);
	else
		printf("NO\n");

	free(ch);
	free(arr);
}

a99azaz 3년 전 1

반례 드립니다

1
2

answer
+
+
-

output
NO

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

문제

문제

출처

ICPC

[C] 어디가 잘못된 건지 모르겠습니다

solar3070 3년 전 0

a99azaz 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말