글 읽기 - 7%에서 틀렸다고 나오는데 이유를 모르겠습니다.

huni00807 1년 전 0

게시판에 있는 웬만한 반례들은 다 정답으로 나오는데 혹시 다른 반례나 어디가 문제 있는지 알려주시면 감사하겠습니다!

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

bool NO(vector<int> seq, int n) {
	for (auto it = seq.begin(); it != find(seq.begin(), seq.end(), n); it++) {
		if ((*it > *(it + 1)) && ((*it - *(it + 1)) >= 2)) {
			return 1;
		}
	}
	for (auto it = find(seq.begin(), seq.end(), n) + 1; it != seq.end(); it++) {
		if (*it > *(it - 1)) {
			return 1;
		}
	}
	return 0;
}

int main() {
	vector<int> seq;
	vector<char> out;
	vector<int> makeseq;
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int num;
		cin >> num;
		seq.push_back(num);
	}
	if (NO(seq, n)) {
		cout << "NO";
		return 0;
	}
	int count = 1;

	makeseq.push_back(1);
	out.push_back('+');

	for (int idx = 0; idx != n;) {
		if (makeseq.size()==0) {
			count++;
			makeseq.push_back(count);
			out.push_back('+');
		}
		if (makeseq.back() == seq[idx]) {
			makeseq.pop_back();
			out.push_back('-');
			idx++;
		}
		else {
			count++;
			makeseq.push_back(count);
			out.push_back('+');
		}
	}
	for (auto it = out.begin(); it != out.end(); it++) cout << *it << "\n";
}

pill27211 1년 전 0

반례를 잘못 달았었네요!

Input)

Output)

Answer)
+
+
-
+
-
-
+
-

zenith82114 1년 전 1

반례입니다.

(가독성을 고려해서 썼습니다)

입력
8
1 5 4 3 7 6 2 8

출력
NO

정답
+ - ++++ --- ++ --- + -

huni00807 1년 전 1

감사합니다

huni00807 1년 전 1

댓글 달아 주신분들 정말 감사합니다!!!!!!!!!

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

문제

문제

출처

ICPC

7%에서 틀렸다고 나오는데 이유를 모르겠습니다.

huni00807 1년 전 0

pill27211 1년 전 0

zenith82114 1년 전 1

huni00807 1년 전 1

huni00807 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말