글 읽기 - 스택 문제인데, 틀렸습니다가 계속 떠서 질문올립니다.

ljm6868 8년 전 0

어린이날이네요ㅎㅎㅎ 모두들 화이팅~!

스택문제 풀어보는데, 여러번 수정해도 자꾸 틀렸다고 해서 질문올려봅니다.

소스의 설명을 하자면..

중간 중간 안되는 수열의 경우라면 flag = 2로 만들어서 NO가 출력되도록 하였습니다.

그 외에 되는 경우라면,

1부터 증가하면서 수열과 비교하면서 같은경우, 작은경우, 이외의 경우를 나누어서

이외의 경우에는 스택에 push를 하다가 같은경우 pop을 하고, 작은 경우엔 스택에 쌓여있는 부분을 검사해서 꺼내도록 구현하였습니다.

이러한 순서에 따라 str배열에 + , -를 저장시켰다가 마지막에 출력하는 형식입니다.

한자리수부터 2자리수도 해봐도 되는데, 어느부분에서 틀리는지 의문이네요.

조언 부탁드립니다~!

#include <iostream>
#include <stdio.h>
using namespace std;

int Sta[100002]; //스택
int arr[100002];  //수열 저장
int Front = 0, cnt = 0, index = 0;
char str[100002]; //+, - 저장

void push(int n){
	Sta[++Front] = n;
	cnt++;
}

void pop(void){
	cnt--;
	Front--;
}

int main(void){
	int n, flag = 0, start = 1;
	cin >> n;
	for (int i = 1; i <= n; i++){ //수열 입력
		cin >> arr[i];
		if (arr[i] == n)  //제일 큰수가 나온후에 오름차순이 나오면 불가능한 경우
			flag = 1;
		if (flag == 1){
			if (arr[i] > arr[i - 1])
				flag = 2;
		}
	}

	for (int i = 1; i <= n; i++){  //1부터 스택 크기까지 반복
		for (int j = start; j <= n; j++){ //1부터 스택 크기까지 반복
			if (arr[i] == j){
				str[index++] = '+';
				str[index++] = '-';
				start = j + 1;
				if (start > n)
					flag = 1;
				break;
			}
			else if (arr[i] < j){
				if (arr[i] == Sta[Front]){
					str[index++] = '-';
					pop();
					break;
				}
				else{
					flag = 2;
					break;
				}
			}
			else{
				push(j);
				str[index++] = '+';
			}
		}
		if (flag == 1){
			if (Sta[Front] == arr[i + 1] && cnt != 0){
				str[index++] = '-';
				pop();
			}
			else{
				if (i != n){
					flag = 2;
					break;
				}
			}
		}
	}

	if (flag == 2)
		cout << "NO" << endl;
	else{
		for (int i = 0; i < index; i++)
			printf("%c\n", str[i]);
	}
	return 0;
}

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

문제

문제

출처

ICPC

스택 문제인데, 틀렸습니다가 계속 떠서 질문올립니다.

ljm6868 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말