글 읽기 - C언어 스택 구현 시간초과 이유를 모르겠네요.

cjh9130 3년 전 0

C언어 스택으로 구현했는데 시간초과 나오네요 ㅠㅠ

도움을 부탁드립니다.

#include <stdio.h>

#define MAX_SIZE 50002

int stack[MAX_SIZE][2];
int sp;
int N;

void push(int h, int i) {
	//printf("H:%d, i:%d\n", h, i);
	stack[sp][0] = h;
	stack[sp][1] = i;
	sp++;
}

void solve() {
	int i, H;
	int res;
	
	scanf("%d", &N);
	for (i = 0; i < N; i++) {
		res = 0;
		scanf("%d", &H);
			
		while (sp && stack[sp-1][0] < H) {
			sp--;
		}
		
		if (sp == 0) {
			push(H, i);
			printf("0 ");
		} else if (stack[sp-1][0] >= H) {
			printf("%d ", stack[sp-1][1]+1);
			push(H, i);
		}
	}
}

int main() {
	solve();
	return 0;
}

djm03178 3년 전 1

N은 최대 50만인데 MAX_SIZE는 5만밖에 되지 않아서 너무 작습니다.

cjh9130 3년 전 0

헉... 0하나 빠뜨렸었네요

감사 감사합니다!!!!

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

문제

문제

출처

ICPC

C언어 스택 구현 시간초과 이유를 모르겠네요.

cjh9130 3년 전 0

djm03178 3년 전 1

cjh9130 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말