글 읽기 - [c/c++]스택활용 했는데 왜 시간초과가 나올까요? 소스 첨부합니다.

201116313 6년 전 1

#include<iostream>
using namespace std;
int main()
{
	// long long stack[500001];
	long long input[500002];
	long long index[500002] = { 0 };
	int top = 0, value;
	int N;

	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> value;
		// 스택이 있다면 값을 입력 받은후 기존 스택에 있는 값보다 작은지 비교.
		while (top > 0) { // top가 0보다 크면 스택에 값이 존재.
			if (input[top] >= value) { //기존 top이 가리키는 값이 크면 인덱스 값을 출력해줌
				cout << index[top] << " ";
				break;
			}
			else { // 크지 않다면 pop 해줌
				top--;
			}
		}
		// 첫 번째 값보다 이전 값은 없으므로 push보다 먼저 스택이 없을 때 0을 출력
		if (top <= 0) {
			cout << 0 << " ";
		}
		// 스택에 값이 없으므로 스택에 입력
		top++;
		index[top] = i + 1;
		input[top] = value;
	}
	return 0;
}

djm03178 6년 전 1

그냥 cin와 cout은 매우 느립니다. scanf, printf를 쓰거나, std::ios::sync_with_stdio(false);를 설정한 뒤에 해보세요.

201116313 6년 전 0

아 그렇군요!! 잘 됩니다, 바꾸니까. 댓글 감사합니다.!

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

문제

문제

출처

ICPC

[c/c++]스택활용 했는데 왜 시간초과가 나올까요? 소스 첨부합니다.

201116313 6년 전 1

djm03178 6년 전 1

201116313 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말