글 읽기 - 출력 초과 뜨는데 이유를 모르겠습니다!

gksdnfwpwk 1년 전 0

출력 초과가 뜨는데 이유를 모르겠습니다 ㅠㅠ

코드에 대해서도 부족한 점 강하게 얘기해주셔도 됩니다!

#include <iostream>
#include <stack>
using namespace std;

stack<int>s;
int arr[100000];
int main() {
	ios::sync_with_stdio(false); cin.tie(0);
	int maxIndex = 0;
	int N, n = 0;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> arr[i];
		if (arr[i] == N) {
			maxIndex = i;
		}
	}
	for (int i = maxIndex + 1; i < N; i++) {
		if (arr[i - 1] < arr[i]) { cout << "NO" << '\n'; return 0; }
	}
	for (int i = 0; i < N; i++) {
		while (1) {
			if (s.empty()) {
				n++;
				s.push(n);
				cout << '+' << '\n';
			}
			else {
				if (arr[i] == s.top()) {
					cout << '-' << '\n';
					s.pop();
					break;
				}
				else {
					n++;
					s.push(n);
					cout << '+' << '\n';
				}
			}
		}
	}
	return 0;
}

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

문제

문제

출처

ICPC

출력 초과 뜨는데 이유를 모르겠습니다!

gksdnfwpwk 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말