글 읽기 - 시간초과 해결하는 방법좀 알려주세요...

cho00070265 2년 전 0

아래 코드로 시간초과가 나왔는데 해결하는 방법을 모르겠어요..

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

bool check(int N) {
    int sq;
    sq = sqrt(N);
    if (sq == 1 && N != 1) {
        return true;
    }
    if (N % 2 != 0) {
        for (int j = 2; j <= sq; j++) {
            if (N % j == 0)
                return false;
            if (j == sq)
                return true;
        }
    }
    return false;
}

int main() {
    int T;
    cin >> T;
    for (int i = 0; i < T; i++) {
        int gold, x, y;
        cin >> gold;
        int a = gold / 2;
        
        if (a % 2 == 0) {
            x = a - 1;
            y = a + 1;
        }
        else {
            x = a;
            y = a;
        }
       
        while (check(x) == false || check(y) == false) {
            x -= 2;
            y += 2;
        }
       
        cout << x << " " << y << '\n';
    }
   
}

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

문제

문제

출처

ICPC

시간초과 해결하는 방법좀 알려주세요...

cho00070265 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말