글 읽기 - 반례찾아주실 스승님들 있으신지요...

dudwls0113 5년 전 0

제가 생각해본 입력에는 다맞는 답이뜨는것같은데

반례가있는지 틀렸습니다 뜨네요ㅠㅠㅠ

도움주신다면 정말감사합니다

#include <iostream>
#include <stack>
#include <vector>
//#include <stdio.h>
using namespace std;
int main() {
	stack<int> s;
	vector<char> how;
	int n;
	cin >> n;
	int *arr = new int[n];
	for (int i = 0; i < n; i++) {
		//cin >> arr[i];
		scanf("%d", &arr[i]);
	}
	int i = 0;
	int input_num = 1;
	s.push(input_num);
//	cout << "push " << input_num << endl;		//디버그용
	how.push_back('+');
		while (!s.empty() && input_num <= n) {
		if (s.top() != arr[i] || s.empty()) {
			input_num++;
			if (input_num > n)
				break;
			s.push(input_num);
			how.push_back('+');
//			cout << "push " << input_num << endl;   //디버그용
		}
		else if (s.top() == arr[i]) {
			i++;
//			cout << "pop " << s.top() << endl;		//디버그용
			how.push_back('-');
			s.pop();
			if (s.empty() && input_num < n) {
				input_num++;
				s.push(input_num);
			}
		}
		}
	if (s.empty()) {
		for (int i = 0; i < int(how.size()); i++) {
			//cout << how.at(i) << endl;
			printf("%c\n", how.at(i));
		}
	}
	else
		printf("NO\n");
}

gratus907 5년 전 3

게시판에 있는 모든 질문과 답변, 그 답변에 있는 반례들을 확인하시는 것이 좋습니다.

아래 반례는 이미 게시판에 있었던 반례입니다.

입력
4
2
3
1
4

정상 출력
+
+
-
+
-
-
+
-

현재 출력
+
+
-
+
-
-
-

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

문제

문제

출처

ICPC

반례찾아주실 스승님들 있으신지요...

dudwls0113 5년 전 0

gratus907 5년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말