글 읽기 - 시간초과가 납니다

kthss01 7년 전 0

이상하게 c언어로 짰을때는 문제없이 돌아가는데

c++로 비슷한 방식으로 짯을때 채점 25%중에서 시간 초과가납니다

잘못쓴부분이 있는지 계속 확인하는데도 못찾는거 같습니다

도움 부탁드려요

#include <iostream>
using namespace std;
 
#define MAX 1000001
bool primes[MAX];
 
// 에라토스테네스의 체를 사용하면 쉽게 소수를 찾을 수 있음
void makeEratosSieve() {
    for (int i = 2; i < MAX; i++)
        primes[i] = true;
    for (int i = 2; i*i < MAX; i++)
        for (int j = 2; primes[i] && i*j < MAX; j++)
            primes[i*j] = false;
}
 
int main() {
    int n; 
    makeEratosSieve();
    cin >> n;
    while (n) {
        for (int i = 3; i * 2 <= n; i += 2) {
            if (primes[i] && primes[n - i]) {
                cout << n << " = " << i << " + " << n - i << endl;
                break;
            }
        }
        cin >> n;
    }
    return 0;
}

hihihi 7년 전 2

cin, cout이 너무 느려서 일 것 같아요(?)

kthss01 7년 전 0

cin cout 문제 였네요ㅎ printf , scanf와 속도차가 큰거 처음 알았네요 알려주셔서 감사해요 ㅋ

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

문제

문제

출처

ICPC

시간초과가 납니다

kthss01 7년 전 0

hihihi 7년 전 2

kthss01 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말