글 읽기 - (자바) 6588 반례 부탁드립니다

onecash1 6년 전 0

음..다른분들은 시간초과가 뜨는데

저는 틀렸습니다 가 떠서

로직이 잘못되었나 해서요 음..

쉬워보였는데 안풀리네요

import java.util.Scanner;
import java.util.ArrayList;
public class Main {

	public static void main(String[] args) {
	Scanner in = new Scanner(System.in);
	ArrayList<Integer> primeNum = new ArrayList<>();
	
	int[] arrays = new int[1000001];
	for(int a = 2; a<1000001; ++a) {
		if(arrays[a] == 0) {
			primeNum.add(a); //소수 2부터 저장
			for(int b = 1; b<(int)1000001/a; ++b) {
				arrays[a*b] = 1;
			}
		}else {
			continue;
		}
	}
        //소수 구해서 primeNum에 저장
	
	int problem = in.nextInt();
	if(problem == 0) {
		System.exit(0);
	}
	
	for(int a = 0; a<primeNum.size()/2; ++a) {
		int left = primeNum.get(a); //소수 하나씩 꺼낸 값
		if(primeNum.contains(problem-left)&&problem-left != left) { //찾는값-left가 존재한다면
			int right = problem-left;
			System.out.println(problem+" = "+left+" + "+right);
			break;
		}else if(left>problem){
			System.out.println("Goldbach's conjecture is wrong.");
			break;
		}else {
			continue;
		}
	}

	}

}

jh05013 6년 전 0

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

문제

문제

출처

ICPC

(자바) 6588 반례 부탁드립니다

onecash1 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말