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

dal4segno 8년 전 0

해당 수열을 입력받고,

스택에 1부터 N까지 오름차순으로 push하면서 수열과 일치하는 부분이 나오면 pop하는 알고리즘입니다.

다른 질문들을 살펴보니까 제 코드와 큰 차이는 없는 것 같은데,

저는 pop한 횟수가 N이 안되면 No, N이라면 성공으로 간주했습니다.

혹시 제 구현에 잘못된 점이 있는지 궁금합니다.

#include <cstdio>
#include <vector>
#include <iostream>

using namespace std;

int main()
{
	int N, t;
	vector<int> Stack, Permu;
	vector<char> op;
	int size = 0;

	scanf("%d", &N);
	for(int i = 0 ; i < N ; i++)
	{	
		scanf("%d", &t);
		Permu.push_back(t);	
	}
	
	for(int i = 1 ; i <= N ; i++)
	{
		Stack.push_back(i);
		op.push_back('+');
		while(Stack.back() == Permu[size])
		{
			Stack.pop_back();
			op.push_back('-');
			size++;
		}
	}
	
	if(size != N)
	{	printf("NO\n");	}
	else
	{
		for(int i = 0 ; i < op.size() ; i++)
		{	printf("%c\n", op[i]);	}
	}
	return 0;
}

kookmin20103324 8년 전 1

벡터 오류나는데 다시 확인해 보시겠어요?

dal4segno 8년 전 0

감사합니다. Stack이 empty일 때 back에 접근하는 것이 문제였습니다 :)

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

문제

문제

출처

ICPC

1874번 반례를 못찾겠습니다.

dal4segno 8년 전 0

kookmin20103324 8년 전 1

dal4segno 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말