글 읽기 - 1874 스택수열 시간관련해서 질문이 있습니다.

specialjin1 8년 전 0

다른 코드랑 비교했을때 아이디어는 거의 동일 한 것 같습니다.

문제는 제 코드는 1초이상의 시간이 걸린다는 겁니다;; 왜그런지 아무리

생각해봐도 모르겠네요;;

#include <iostream>
using namespace std;

int main()
{
	int n,number,rear=1,flag=0,stack[100001],top=0,front=0;
	char No[200002];
	cin >> n;
	for(int i=0;i<n;i++) {
		cin >> number;
        // 입력된 숫자가 전체 크기보다 크거나 stack[top] 보다 작은 수가 입력된 경우는 NO
		if(number > n || stack[top] > number) { flag=1; break; }
		while(rear <= number) {
            // 낮은 숫자부터 쭉 push
			stack[++top] = rear++;
			No[front++] = '+';
		}
        // 그리고 pop
		top--;
		No[front++] = '-';
	}
	if(flag==1) {
		cout << "NO" << endl;
	}
	else {
		for(int i=0;i<front;i++)
			cout << No[i] << endl;
	}
}

yukariko 8년 전 3

endl 함수는 개행만 해주는것이 아니라 내부 버퍼를 비워주는 역할도 함께하기 때문에 매우 느립니다.

endl만 '\n' 으로 바꿔도 정답이 뜰거에요

specialjin1 8년 전 0

그렇군요!

감사합니다!!ㅎㅎ

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

문제

문제

출처

ICPC

1874 스택수열 시간관련해서 질문이 있습니다.

specialjin1 8년 전 0

yukariko 8년 전 3

specialjin1 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말