글 읽기 - 대체 왜 시간초과가뜰까요 ㅠ 제발 ㅠ

wlshddlek 5년 전 0

75퍼에서 시간초과가뜨길래 int형 때문인줄알고 long long int로 바꿔줬는데도 자꾸 시간초과가 뜨네요 ㅠ 대체 무슨 문제인가요?

#include<iostream>
using namespace std;
int buffer[1000005];
int main()
{
	int a, b;
	cin >> a >> b;
	long long int i;
	for ( i = 2;i*i <= b;i++)
	{
		if (buffer[i] == true)continue;
		long long int j = i * i;
		for (;j<=b;)
		{
			buffer[j] = true;
			j += i;
		}
	}
	buffer[1] = true;
	for (int i = a;i <= b;i++)
	{
		if (buffer[i] == false)
		{
			cout << i << endl;
		}
	}
	return 0;
}

djm03178 5년 전 2

endl은 flush를 겸하기 때문에 매우 매우 매우 매우 매우 매우 느립니다. '\n'을 사용하세요.

wlshddlek 5년 전 0

헉 정말 감사합니다 ㅜㅠ endl바꿀겸 그냥 printf썼더니 진짜 어마어마어마어마하게 빨라지네요ㅋㅋㅋㅋ 되도록 c로 할수있는건 c써야 겠네요 ㅎㅎ

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

문제

문제

출처

ICPC

대체 왜 시간초과가뜰까요 ㅠ 제발 ㅠ

wlshddlek 5년 전 0

djm03178 5년 전 2

wlshddlek 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말