글 읽기 - 도저히 반례를 모르겠습니다.

minjea917 6년 전 0

출력을 다르게 한 건지,알고리즘이 틀린 건지 어디서 틀리는지 도저히 모르겠습니다 ㅠㅠㅠ

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

int main()
{
	int testcase,i,temp;
	int value, max = 0;
	int stack[1000000],stackIdx=0;
	char result[2000001], resIdx = 0;

	scanf("%d", &testcase);
	if (testcase < 1 || testcase>100000)
	{
		puts("NO");
		return 0;
	}

	temp = testcase;
	while (testcase--)
	{
		scanf("%d", &value);
		if (value > temp)
		{
			puts("NO");
			return 0;
		}
		// push
		if (value > max)
		{
			for (i = max; i < value; i++)
			{
				stack[stackIdx++] = i+1;
				result[resIdx++] = '+';
			}
			max = value;
		}
		// check pop
		else
		{
			if (stack[stackIdx-1] != value)
			{
				printf("%d\n", stack[stackIdx - 1]);
				puts("NO");
				return 0;
			}
		}
		// pop
		stackIdx--;
		result[resIdx++] = '-';
	}
	for (i = 0; i < resIdx; i++)
		printf("%c\n", result[i]);
	return 0;
}

djm03178 6년 전 0

43번째 줄은 왜 있는 건가요?

minjea917 6년 전 0

앗.. 저거 디버깅 코드입니다 저 부분 지우고 인증해도 틀려요 ㅠㅠ

djm03178 6년 전 0

원인을 찾았습니다.

resIdx가 char형이라 127까지밖에 인덱스를 가지지 못해서 그렇습니다.

minjea917 6년 전 0

앗... 기본적인 부분에서 실수를 했네요... 덕분에 정답 맞췄습니다. 감사합니다!

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

문제

문제

출처

ICPC

도저히 반례를 모르겠습니다.

minjea917 6년 전 0

djm03178 6년 전 0

minjea917 6년 전 0

djm03178 6년 전 0

minjea917 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말