글 읽기 - 질문에 있는 모든 반례를 확인해보고 했는데 틀렸다고 나오네요

lucian0910 6년 전 0

일단 스택 함수를 활용했고 스택이 비어있다면 -1로 반환시키는 걸로 했습니다.

스택 맨 위랑 수열 중 아직 배열 안된것 첫번째를 비교해서 맞으면 pop, 아니면 push를 하는데 스택 맨윗값이 배열안된 수열 첫번째값보다 크면 그냥 no를 출력하는 식으로 코드를 짰습니다.

질문에 있던 모든 반례를 넣었을 때 다 맞게 나왔는데 또다른 반례가 있는지 정말 궁금합니다. 대체 뭐가 틀린 걸까요???

#include <stdio.h>

#define STACK_LEN 100000
#define TRUE 1
#define FALSE 0
int flag = FALSE;

typedef int Data;

typedef struct Arr_Stack {
	Data StackArr[STACK_LEN];
	int topIndex;
}Stack;

void StackInit(Stack * pstack);
int SIsEmpty(Stack * pstack);
void SPush(Stack * pstack, Data data);
Data SPop(Stack * pstack);
Data SPeek(Stack * pstack);

int main() {
	int num;
	int i;
	int idx = 0;
	int seqNum = 1;
	int resultIdx = 0;
	int seq[STACK_LEN];
	char result[STACK_LEN * 2];

	Stack seqStack;

	StackInit(&seqStack);

	scanf("%d", &num);

	for (i = 0; i < num; i++)
		scanf("%d", &seq[i]);

	while (1) {
		if (SPeek(&seqStack) != seq[idx]) {
			if (SPeek(&seqStack) > seq[idx])
				break;

			SPush(&seqStack, seqNum);
			seqNum++;

			result[resultIdx] = '+';
			resultIdx++;
		}
		else {
			SPop(&seqStack);

			result[resultIdx] = '-';
			resultIdx++;
			idx++;
			if (resultIdx == num * 2) {
				flag = TRUE;
				break;
			}
		}
	}

	if (flag == TRUE) {
		for (i = 0; i < (num * 2); i++)
			printf("%c\n", result[i]);
	}
	else
		printf("No\n");

	system("pause");

	return 0;

}

void StackInit(Stack * pstack) {
	pstack->topIndex = -1;
}

int SIsEmpty(Stack * pstack) {
	if (pstack->topIndex == -1)
		return TRUE;
	else
		return FALSE;
}

void SPush(Stack * pstack, Data data) {
	(pstack->topIndex)++;
	pstack->StackArr[pstack->topIndex] = data;
}
Data SPop(Stack * pstack) {
	if (SIsEmpty(pstack)) {
		return -1;
	}
	Data retDat = pstack->StackArr[pstack->topIndex];
	(pstack->topIndex)--;

	return retDat;
}
Data SPeek(Stack * pstack) {
	if (SIsEmpty(pstack)) {
		return -1;
	}
	return pstack->StackArr[pstack->topIndex];
}

jh05013 6년 전 1

No가 아닙니다.

djm03178 6년 전 0

그리고 system("pause"); 를 넣으면 안 됩니다.

lucian0910 6년 전 0

와... NO... 매우 기본적인 걸 틀렸네요. 문제 읽는 연습이나 해야하나봐요...

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

문제

문제

출처

ICPC

질문에 있는 모든 반례를 확인해보고 했는데 틀렸다고 나오네요

lucian0910 6년 전 0

jh05013 6년 전 1

djm03178 6년 전 0

lucian0910 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말