글 읽기 - java 시간 초과....

wan_jong 1년 전 0

이 코드가 시간 초과라고 뜨는데 혹시 줄일 수 있는 부분이 있을까요?

어느 부분을 손대면될까요?

bufferedReader&Writer 로 변경도 해봤지만

시간초과가 뜨는더라구요..ㅠㅠ

도움 부탁드립니다..

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

    static boolean IsPrime(int num) {

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

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int T = scan.nextInt();
        int[] max = new int[T];
        int[] min = new int[T];

        for (int i = 0; i < T; i++) {
            int n = scan.nextInt();
            ArrayList<Integer> list = new ArrayList<Integer>();

            for (int j = 2; j < n; j++) {
                if (IsPrime(j) == true) {
                    list.add(j);
                }
            }
            for (int j = 0; j < list.size(); j++) {
                for (int k = j; k < list.size(); k++) {
                    if (n == list.get(j) + list.get(k)) {
                        if (j > k) {
                            max[i] = list.get(j);
                            min[i] = list.get(k);
                        } else {
                            max[i] = list.get(k);
                            min[i] = list.get(j);
                        }
                    }
                }
            }
        }

        for (int i = 0; i < T; i++) {
            System.out.println(min[i] + " " + max[i]);
        }

        scan.close();
    }

}

tori1753 1년 전 0

https://www.acmicpc.net/proble...

이문제를 먼저 풀어보세요!

cosyq1305 1년 전 0

Scanner 대신 BufferedReader 써보세요

wan_jong 1년 전 0

@tori1753

네!! 먼저 풀고 다시 진행해보겠습니다! 감사합니다

wan_jong 1년 전 0

@cosyp1305

이미 해봤지만 시간 초과가 나오더라구요..

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

public class Main {

    static boolean IsPrime(int num) {
        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }


    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int T = Integer.parseInt(br.readLine());
        int[] max = new int[T];
        int[] min = new int[T];

        for (int i = 0; i < T; i++) {
            int n = Integer.parseInt(br.readLine());
            ArrayList<Integer> list = new ArrayList<Integer>();


            for (int j = 2; j < n; j++) {
                if (IsPrime(j) == true) {
                    list.add(j);
                }
            }
            for (int j = 0; j < list.size(); j++) {
                for (int k = j; k < list.size(); k++) {
                    if (n == list.get(j) + list.get(k)) {
                        if (j > k) {
                            max[i] = list.get(j);
                            min[i] = list.get(k);
                        } else {
                            max[i] = list.get(k);
                            min[i] = list.get(j);
                        }
                    }
                }
            }

        }

        for (int i = 0; i < T; i++) {
        bw.write(min[i] + " " + max[i] + "\n");
        }
        bw.flush();
        bw.close();
    }

}

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

문제

문제

출처

ICPC

java 시간 초과....

wan_jong 1년 전 0

tori1753 1년 전 0

cosyq1305 1년 전 0

wan_jong 1년 전 0

wan_jong 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말