글 읽기 - 왜틀림?

hsj5009 7년 전 0

왜틀렸을까요 ? ㅜㅜ

5%가다 틀리다는데..

#include<iostream>
#include<vector>

using namespace std;
int soon = 1;
class stack {
public:
	vector<int>arr;
	void push(int a) {
		arr.push_back(a);
	}
	void pop() {
		arr.erase(arr.begin() + arr.size()-1);
	}
};
int main() {

	int n;
	cin >> n;
	int *arr = new int[n];
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	stack good;
	stack bad;
	for (int i = 0; i < n; i++) {
		if (arr[i] == soon) {
			good.push(arr[i]);
			soon++;
		}
		else {
			bad.push(arr[i]);

		}
	}
	while (true) {
		if (bad.arr.size() == 0) {
			cout << "Nice";
			break;
		}

		if (soon == bad.arr[bad.arr.size() - 1]) {
			bad.pop();
			soon++;

		}
		else {
			cout << "Sad";
			break;
		}
	}

	
}

smu201111192 7년 전 4

5 4 3 2 1 6 7 8 9 10

5 4 3 2 1 10 9 8 7 6

//반례인거 같습니다.

hsj5009 7년 전 1

감사합미다!

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

문제

문제

출처

ICPC

왜틀림?

hsj5009 7년 전 0

smu201111192 7년 전 4

hsj5009 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말