글 읽기 - 어디서 틀리는지 모르겠습니다 ㅠㅠ

MrSeo 5년 전 0

혹시 반례를 알려주실수 있나요?

#include <iostream>

int n;

int stack[100001];
int top = 0;

int cnt = 0;
int ans[100001];
bool check = 0;

void push(int item) {
	ans[cnt++] = 1;
	stack[top++] = item;
}

int pop() {
	ans[cnt++] = 2;
	return stack[--top];
}

int main() {
	scanf(" %d", &n);

	int a;
	int num = 1;
	for (int i = 0; i < n; i++) {
		scanf(" %d", &a);
		while (num <= a) push(num++);
		if (pop() != a) {
			check = true;
		}
	}

	if (check) printf("NO\n");
	else {
		for (int i = 0; i < cnt; i++) {
			if (ans[i] == 1) printf("+\n");
			else printf("-\n");
		}
	}

	return 0;
}

djm03178 5년 전 1

https://www.acmicpc.net/board/... 의 굵은 글씨에 답이 있습니다.

MrSeo 5년 전 0

아....... 그렇네요...... 그렇군요.....
감사합니다

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

문제

문제

출처

ICPC

어디서 틀리는지 모르겠습니다 ㅠㅠ

MrSeo 5년 전 0

djm03178 5년 전 1

MrSeo 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말