글 읽기 - 무엇이 잘못됬는지 잘모르겠습니다.

may900515 8년 전 0

대략 몇가지 해보면서 오류없이 정답에 맞게 나온거같은데 틀렸다고뜹니다.

좀 찾아주세요~

#include <stdio.h>

#define MAX_STACK_SIZE 10000

typedef int element;
typedef struct {

	element stack[MAX_STACK_SIZE];
	int top;

}StackType;

void init(StackType *s)
{
	s->top = -1;

}

int is_empty(StackType *s)
{

	return (s->top == -1);

}

int is_full(StackType *s)
{


	return (s->top == (MAX_STACK_SIZE - 1));

}

void push(StackType *s, element item)
{
	if (is_full(s)) {
		printf("스택 포화 에러\n");
		return;

	}
	else
		s->stack[++(s->top)] = item;
}

element pop(StackType *s)
{

	if (is_empty(s)) {
		printf("스택 공백 에러\n");
		exit(1);

	}
	else return s->stack[(s->top)--];

}

element peek(StackType *s) {

	if (is_empty(s)) {
		printf("스택 공백 에러\n");
		exit(1);
	}
	else return s->stack[s->top];

}

int a[500000];
int n;

void main()
{


	scanf("%d", &n);





	for (int i = 0; i < n; i++) {

      scanf("%d", &a[i]);


	}
	StackType s;
	StackType c;

	init(&s);
	init(&c);

	long long ans = 0;


	for (int i = 0; i < n; i++) {
		int  h = a[i];
		int cnt = 1;


		while (!is_empty(&s)) {
			if (s.stack[s.top] <= a[i]) {
				ans += c.stack[c.top];

				if (s.stack[s.top] == a[i]) {
					cnt += c.stack[c.top];

				}
				pop(&s);
				pop(&c);

			}
			else {
				break;

			}


		}
		if (!is_empty(&s)) {
			ans += 1;

		}
		push(&s, h);
		push(&c, cnt);

	}
	printf("%d\n", ans);

}

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

문제

문제

출처

ICPC

무엇이 잘못됬는지 잘모르겠습니다.

may900515 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말