글 읽기 - cin, cout으로 했을 때 입력 속도(?) 문제

byumin1018 5년 전 0

이 소스 코든데

cin, cout 속도가 느려서 시간초과가 난다는 글들이 있어서

ios_base::~~~ 이 부분 추가했는데도 시간초과가 똑같이 나더라구요 ( 4%에서 멈춰서 더 돌아가지않습니다.)

근데 cin, cout 부분을 전부 printf와 scanf로 고쳤을때는 또 제대로 동작하던데

원인을 도저히 모르겠습니다.

#include <iostream>
#include <stack>
using namespace std;

int N;

struct top {
	int height;
	int x;
};
int main()
{
	ios_base::sync_with_stdio(false);
	int a = 0;
	stack<struct top> s;

	cin >> N;

	for (int i = 1; i<= N; i++)
	{
		cin >> a;
		
			while (!s.empty())
			{
				if (s.top().height > a) {
					cout << s.top().x << " ";
					break;
				}s.pop();
			}
			if (s.empty())
			{
				cout << 0 << " ";
			}
			s.push({ a,i });
	}
	cout << endl;
	return 0;
}

windflower 5년 전 1

알고리즘은 안 봤습니다만

cin.tie(NULL); 까지 추가해보세요

byumin1018 5년 전 0

cin.tie(NULL);

추가하니 작동되네요 감사합니다..

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

문제

문제

출처

ICPC

cin, cout으로 했을 때 입력 속도(?) 문제

byumin1018 5년 전 0

windflower 5년 전 1

byumin1018 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말