글 읽기 - 어디가 틀렸는지 잘 모르겠습니다.. ㅠㅠㅠㅠ 도와주세요..

tjdvyzl12 3년 전 0

예제나 다른분들이 푸셨었던 예제들을 다 넣어도 잘 나오는데 ㅠㅠ.. 어디가 틀린걸까요..

#pragma warning (disable:4996)
#include <bits/stdc++.h>
using namespace std;


int main()
{
	int n; scanf("%d", &n); stack<int> s; int cnt = 0; int max = -1;
	for (int i = 0; i < n; i++) {
		int input; scanf("%d", &input);
		if (input >= max) {
			max = input;
			printf("0 ");
			s.push(input);
			continue;
		}

		cnt = i;

		while (!s.empty() && s.top() <= input) {
			s.pop();
			cnt--;
		}

		printf("%d ", cnt);
		s.push(input);
	}

}

flappybird 3년 전 6

반례입니다.

in:
9
9 7 5 3 1 2 4 6 8

out:
0 1 2 3 4 4 3 2 1

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

문제

문제

출처

ICPC

어디가 틀렸는지 잘 모르겠습니다.. ㅠㅠㅠㅠ 도와주세요..

tjdvyzl12 3년 전 0

flappybird 3년 전 6

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말