글 읽기 - 반례를 못찾겠습니다.

chicchicken7 5년 전 0

질문게시글에 있는 반례를 찾아가면서 넣었는데 잘 작동합니다.

불가능한 경우를 찾는 방법은 push하다가 input과 stack이 같은 숫자가 나오면 그 숫자를 빼고

다음 input과 stack의 전의 수를 비교해서 불가능한 경우이면 NO를 출력하게 하였습니다.

아무리 생각해도 반례를 못찼겠습니다.ㅠㅠ 도와주세요 고수님들

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>

using namespace std;

int input[100000];
int stack[100000];

int  main()
{
	int n;

	char output[200001] = { 0, };

	cin >> n;

	// input 입력
	for (int i = 0; i < n; i++)
	{
		cin >> input[i];
	}

	int k = 1;		// stack 층
	int cnt = 2;	// stack에 들어가는 숫자
	int floor = 1;	// output 층

	// stack[0]에는 무조건 '1' 입력
	stack[0] = 1;
	output[0] = '+';

	for (int x = 0; x < n;)
	{
		if (input[x] == stack[k - 1])
		{
			output[floor] = '-';
			stack[k - 1] = 0;
			floor++;
			x++;
			k--;
			if (input[x - 1] > input[x] && input[x] != stack[k - 1])
			{
				cout << "NO\n";
				return 0;
			}
		}
		else
		{
			output[floor] = '+';
			stack[k] = cnt;
			floor++;
			cnt++;
			k++;
		}
	}

	for (int i = 0; i < floor; i++)
	{
		cout << output[i] << "\n";
	}
	cout << output[floor];

	return 0;
}

djm03178 5년 전 0

62번째 줄 때문에 널 문자가 출력됩니다. 이 줄을 지우면 맞습니다.

chicchicken7 5년 전 0

감사합니다. 사소한걸 놓치고있었네요 ㅠ

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

문제

문제

출처

ICPC

반례를 못찾겠습니다.

chicchicken7 5년 전 0

djm03178 5년 전 0

chicchicken7 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말