글 읽기 - 스택수열 간단한 질문입니다.

bw2218 3년 전 0

소스코드에서 +와 - 문자를 문자열에 저장해서 한번에 출력하면 정답으로 뜨는데 ( 주석 부분)

주석 윗부분에서 +와 -기호를 그냥 바로바로 printf를 해버리면 '출력초과'가 발생하네요. 왜 그런건가요??

	#include <iostream>
	#include <stack>
	#include <queue>
	#include <list>
	#include <cstring> // strcmp 문자열 비교함수
	#include <string>
	#include <vector>
	#include <algorithm>
	#include <cmath>
	#include <cstdlib> // atoi, itoa
	#include <set> // multiset
	using namespace::std;


	int main(void)
	{
		freopen("input.txt", "r", stdin);
		int n;
		char ans[200010];
		cin >> n;
		stack<int> st;
		st.push(0);
		int num;
		int big = 0;
		int idx = 0;
		for (int i = 0; i < n; i++)
		{
			scanf("%d", &num);
			if (st.top() < num)
			{
				for (int i = big; i < num; i++)
				{
					st.push(i+1);
					printf("%c\n", '+');
					//ans[idx++] = '+';
				}
				big = num;
			}
			if (st.top() == num)
			{
				st.pop();
				printf("%c\n", '-');
				//ans[idx++] = '-';
			}
			else
			{
				printf("NO\n");	
				return 0;
			}

		}
			//for (int i = 0; i < idx; i++)
			//printf("%c\n", ans[i]);
		return 0;
	}

wakeupear1y 3년 전 0

출력하는 도중에 NO가 될 수 있는 답이 있습니다.

4
4
2
3
1

===

+
+
+
+
-
NO

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

문제

문제

출처

ICPC

스택수열 간단한 질문입니다.

bw2218 3년 전 0

wakeupear1y 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말