글 읽기 - [C] 무엇이 문제일까요

mwy3055 5년 전 0

질문 게시판의 모든 글을 읽었음을 미리 알려드립니다.

알고리즘에 문제가 있나요? 혼자서는 디버깅을 못 하겠어서 질문올립니다.

#include <stdio.h>

int main()
{
	int n, sti = 0, opi = 0, num = 0; //stack index, output index. num은 0부터 n-1까지의 수
	int stack[100000] = { 0 }; //스택의 빈 자리는 0으로 표시
	char output[200001] = { 0 }; //사용 여부를 체크하는 배열, 출력할 결과를 저장하는 배열
	scanf("%d", &n);
	while (n--)
	{
		int temp;
		scanf("%d", &temp);
		if (stack[sti] == temp)
		{
			stack[sti--] = 0;
			output[opi++] = '-';
		}
		else if (stack[sti] < temp)
		{
			if (num + 1 > temp) 
			{
				puts("NO");
				return 0;
			}
			while (num + 1 <= temp)
			{
				output[opi++] = '+';
				if (stack[sti] == 0)
					stack[sti] = num + 1;
				else
					stack[++sti] = num + 1;
				num++;
			}
			stack[sti--] = 0;
			output[opi++] = '-';
		}
		else
		{
			puts("NO");
			return 0;
		}
	}
    n=0;//변수 재활용
	while (n<opi) 
		printf("%c\n", output[n++]);
}