글 읽기 - 골드바흐 50%에서 틀리는데, 맞왜틀이라 잠을 못이루고있습니다ㅠ

ljk6463 5년 전 0

반례중 6 0 을 넣어보라는 글이 많아서 해봣는데

3+3 도 잘 나오고.. 로직 어디가 문제인지 찾질 못하고있습니다..

IntelliJ에서 1000000까지 넣어봐도 문제가 없는데

왜 틀린걸까요..? 도움부탁드립니다 ㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;

public class Boj6588 {

    static boolean IsPrime(int n){

        for (int i=2;i<(int)Math.sqrt(n);i++) {
            if (n % i == 0) return false;
        }
        return true;
    }

    static ArrayList<Integer> Eratosthenes(){
        int n = 1000000;
        boolean chk[] = new boolean[n+1];
        chk[1]=true;
        ArrayList<Integer> pn = new ArrayList<>();
        for (int i=2;i<=(int)Math.sqrt(n);i++){
            for(int j=i*i;j<=n;j+=i){
                chk[j] = true;
            }
        }
        for (int i=2;i<=n;i++){
            if(!chk[i]) pn.add(i);
        }
        return pn;
    }



    public static void main(String[] args) throws IOException {
        StringBuilder sb = new StringBuilder();
        ArrayList<Integer> pn = Eratosthenes();
        int n;
        boolean flag;
        for (int i=0;;i++){
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            n = Integer.parseInt(br.readLine());
            if (n==0) break;
            flag = false;
            for (int j=1;j<pn.size();j++){
                //2는 배제
                int r = n-pn.get(j);//무조건홀수 짝 - 홀 이니까
                if (r<=1 || n%2!=0){
                    break;
                }

                if(IsPrime(r)){
                    System.out.println(String.valueOf(n)+" = " + String.valueOf(pn.get(j))+" + "+String.valueOf(r));
                    flag = true;
                    break;
                }
            }
            if (!flag){
                System.out.println("Goldbach's conjecture is wrong.");
            }


        }

    }

}

djm03178 5년 전 1

"IntelliJ에서 1000000까지 넣어봐도 문제가 없는데"

"~까지"와 쌍을 이루어야 하는 말은 "~부터"입니다. 몇부터 넣어보셨나요?

10번째 줄에서 sqrt(n)보다 작을 때까지만 돌리는 게 맞을까요?

ljk6463 5년 전 0

아.. i<=(int)Math.sqrt(n) 로 수정했습니다.. 그랬는데도 틀리게 나오네요 ㅠㅠ

IsPrime을 아래와 같이 수정해도 틀린결과로 나옵니다..

static boolean IsPrime(int n){

        for (int i=2;i<n;i++) {
            if (n % i == 0) return false;
        }
        return true;
    }

ljk6463 5년 전 0

bufferedreader를 while문 바깥으로 빼니 해결되었습니다.

감사합니다.

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

문제

문제

출처

ICPC

골드바흐 50%에서 틀리는데, 맞왜틀이라 잠을 못이루고있습니다ㅠ

ljk6463 5년 전 0

djm03178 5년 전 1

ljk6463 5년 전 0

ljk6463 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말