글 읽기 - 1874번 스택수열

rindo98 6년 전 0

왜 시간초과가 되는걸까요

while문도 따지고보면 num*2번 밖에 안도는건데 왜ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

#include<iostream>

using namespace std;
                                                  
int main() {
	int i, cnt = 1; // 오름차순으로 들어갈 숫자
	int ans_index = 0; // ans배열에서 사용할 인덱스
	int top = 0; // stack에서 top
	int process_index = 0; // process배열에서 사용할 인덱스

	int num;
	cin >> num;

	int* stack = (int*)calloc(num, sizeof(int));
	int* ans = (int*)calloc(num, sizeof(int));
	char* process = (char*)calloc(num * 2, sizeof(char));
	for (i = 0; i < num; i++)
		cin >> ans[i];

	stack[top] = cnt;
	cnt++;
	process[process_index] = '+';
	process_index++;

	while (ans_index != num) {
		if (ans[ans_index] > stack[top]) {
			top++;
			stack[top] = cnt;
			cnt++;
			process[process_index] = '+';
			process_index++;
		}
		else if (ans[ans_index] == stack[top]) {
			process[process_index] = '-';
			process_index++;
			ans_index++;
			stack[top] = 0;
			top--;
		}
		else {
			cout << "NO" << endl;
			exit(1);
		}
	}

	for (i = 0; i < (2 * num); i++)
		cout << process[i] << endl;

	return 0;
}

jh05013 6년 전 0

endl은 매우 느립니다. '\n'으로 바꿔 보세요.

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

문제

문제

출처

ICPC

1874번 스택수열

rindo98 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말