글 읽기 - 이거보다 간단하게 짤수 있는 방법이 있을까요

parkssuu2 4년 전 0

코드가 너무 길어진거 같아서 여쭤봅니다 !!

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

public class Main{
	
	public static void main (String arg[]) {	
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		for(int i = 0; i < num; i++) {
			int N = sc.nextInt();
			boolean[] primelist = new boolean[N+1];
			Arrays.fill(primelist, true);
			ArrayList<Integer> prime = new ArrayList<>();
			
			primelist[0] = false;
			if(N > 0)primelist[1] = false;
			
			for(int j = 2; j < N; j++) {
				
				if(primelist[j] == false) continue;
				else {
					prime.add(j);					
					for(int k = j*2; k < N; k+=j) {
						primelist[k] = false;
					}
				}
			}
			int min = 10000;
			int result[] = new int [2];
		
			for(int i1 = prime.size()-1; i1 >= 0  ; i1--) {
				int temp2 = 0;
				if(prime.get(i1) + prime.get(i1) == N) {
					result[0] = prime.get(i1);
					result[1] = prime.get(i1);					
					break;
				}
				if(prime.get(i1) + prime.get(temp2) > N) continue;
				//제일큰수와 작은수를 더했을때  N보다크면 
				//제일큰수 --;
				
				if(prime.get(i1) + prime.get(temp2) == N)
				min = prime.get(i1) - prime.get(temp2);					
				//두 수 더했을때 N 과 같으면 min구하기. 
				//그리고 밑에 if문으로 더 작은 min이 있나 확인
				
				
				if(prime.get(i1) + prime.get(temp2) < N) {
					while(prime.get(i1) + prime.get(temp2) < N) {
						
						if(temp2 >= i1)
							break;
						else
							temp2++;
						
						if(prime.get(i1) + prime.get(temp2) == N) {
							if(Math.abs(min) > Math.abs(prime.get(i1) - prime.get(temp2))) 
							{
								min = prime.get(i1) - prime.get(temp2);			
								//min이 나오면 작은값과 큰값을 저장.
								if(prime.get(i1) > prime.get(temp2))
								{
									result[0] = prime.get(temp2);
									result[1] = prime.get(i1);
								}
								else 
								{
									result[1] = prime.get(temp2);
									result[0] = prime.get(i1);
									}
							}
						}						
					}
				}				
			}
			System.out.println(result[0] + " " + result[1]);
			
			}
	}		
}

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

문제

문제

출처

ICPC

이거보다 간단하게 짤수 있는 방법이 있을까요

parkssuu2 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말