[SW Expert Academy] 새샘이와 세 소수 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWaJ3q8qV-4DFAUQ&categoryId=AWaJ3q8qV-4DFAUQ&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=13

SW Expert Academy

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

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		boolean isPrime[] = new boolean[1000];

		for (int i = 0; i < isPrime.length; i++) {
			isPrime[i] = true;
		}

		isPrime[0] = isPrime[1] = false;

		for (int i = 2; i <= Math.sqrt(isPrime.length); i++) {
			for (int j = i * i; j < isPrime.length; j += i) {
				if (isPrime[i]) {
					isPrime[j] = false;
				}
			}
		}

		ArrayList<Integer> list = new ArrayList<>();

		for (int i = 0; i < isPrime.length; i++) {
			if (isPrime[i] == true) {
				list.add(i);
			}
		}

		// System.out.println(list);

		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {

			int n = sc.nextInt();

			int cnt = 0;

			for (int i = 0; i < list.size(); i++) {
				if(list.get(i)*2>=n) break; //젤 작은 값을 두 번 곱했는데 이미 n이랑 같거나 넘어버리면//jz가 못 들어
				for (int j = i; j < list.size(); j++) {
					for (int z = j; z < list.size(); z++) {
						if (list.get(i)+ list.get(j) + list.get(z) == n) {
							//System.out.println(list.get(i)+""+list.get(j)+""+list.get(z));
							cnt++;
						}
					}
				}
			}

			System.out.println("#" + tc + " " + cnt);
		}

	}
}

 

에라토스테네스의 체로 소수를 미리 구해서 리스트에 넣은 후

 

3중 포문을 이용해 해결했다.