글 읽기 - 출력초과가 뜨는데 이유를 모르겠습니다.

quant1216 6년 전 0

결과가 나오지 없을 경우, "NO"를 출력하고

그 외의 경우에도 정답만 내놓는데 왜 출력초과가 발생하는지 모르겠습니다.

도움 좀 주시면 감사하겠습니다.

#include <stdio.h>
#include <stdlib.h>

int main() {
	int		num_stack, push = 0, pop = 0, this_number, buffer_size = 0;
	int		check_process = 0;
	char *	buffer;

	scanf("%d", &num_stack);
	buffer = (char *)malloc(sizeof(char) * num_stack * 2 * 2); 
	// 기호는 갯수의 두 배, 또한 이후에 '\n' 또는 '\0'를 위해 두배를 추가로 지정.

	while (num_stack--) {
		scanf("%d", &this_number);

		if (push - this_number > pop) { // this_number와 push 값 사이에 pop이 있어야 함.
			//push가 7일 때, this_number가 1이면 그 이전에 최소 6번의 pop이 있었어야 옳은 수행.
			check_process = 1;
		}

		if (this_number > push) { // 현재 숫자만큼은 push가 되고 pop이 되어야 하므로.
			for (int i = 0; i < this_number - push; i++) {
				buffer[buffer_size] = '+';		buffer_size++;
				buffer[buffer_size] = '\n';		buffer_size++;
			}
			push = this_number;
			buffer[buffer_size] = '-';		buffer_size++;
			buffer[buffer_size] = '\n';		buffer_size++;
			pop++;
		}
		else { //그 외에는 pop 수행.
			buffer[buffer_size] = '-';		buffer_size++;
			buffer[buffer_size] = '\n';		buffer_size++;
			pop++;
		}
	}

	buffer[buffer_size - 1] = '\0';
	if (check_process)	printf("NO");
	else printf("%s", buffer);
}

ntopia 6년 전 0

정답은 NO 인데 뭔가 임의의 스택수열을 출력하고 있는 경우에는

정답에 비해 출력의 크기가 너무 크다고 판단하여 출력초과를 띄우는 것 같습니다

거의 대부분의 경우에 출력초과는 그냥 틀렸습니다 랑 같다고 보셔도 돼요

quant1216 6년 전 0

해결하였습니다.

제가 생각했던 알고리즘이 틀렸었는데 출력초과라고 나와서 헷갈렸나 봅니다.

도움주신 분들 감사합니다.

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

문제

문제

출처

ICPC

출력초과가 뜨는데 이유를 모르겠습니다.

quant1216 6년 전 0

ntopia 6년 전 0

quant1216 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말