글 읽기 - 시간초과가 납니다(C언어)

pepper_mis 4년 전 0

제가 생각할 수 있는 조건을 다 넣었는데 자꾸 시간초과가 나옵니다.

뭘 바꿔야 할까요?

#include<stdio.h>
#include<stdbool.h>
#define MAX 10001
int main(){
	int i, j, k, n, T, count;
	bool pri[MAX];
	int a, b;
	
	pri[1] = false;
	pri[2] = true;
    
    //소수 배열 초기화
	for(i=3; i<MAX; i++){
		if(i%2==0) pri[i]=false;
		else pri[i]=true;
	}
	
    //소수 찾기
	for(i=3; i<MAX; i=i+2){
		if(pri[i]==false) continue;
		else{
			for(j=i*2; j<MAX; j+=i) {
			pri[j] = false;
			//printf("%d ",j);
			}
		}
	}
	
	
	scanf("%d",&T);
	
	for(k=0; k<T; k++){
	
		scanf("%d",&n);
		
		a = MAX;
		b = 0;
		for(i=n; i>(n/2)-1; i--){
			if(pri[i]==false) continue;
			for(j=i; j>0; j--){
				if(pri[j]==false) continue;
				if(i+j==n) break;
				if(i+j<n) break;
			}
			if(i+j==n){
				//printf("%d %d\n",i,j);
				if(a-b>i-j){
					a = i;
					b = j;
				}
				if(a-b==0) break;
			}
		}
		
		printf("%d %d\n",b,a);
	}
	
	return 0;
}

rhdqor213 4년 전 1

굳이 40번째 줄의 for문을 돌리지 않아도 i+j == n인 j 값을 찾을 수 있지 않나요?

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

문제

문제

출처

ICPC

시간초과가 납니다(C언어)

pepper_mis 4년 전 0

rhdqor213 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말