
-Code
import java.util.Scanner;
public class BOJ33488 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int t = sc.nextInt();
for (int i = 0; i < t; i++) {
int n = sc.nextInt();
// 순서대로 수열을 사용하면 소수 위치와 소수의 값 차가 같아서
// 항상 아름다운 수열이 존재함
System.out.println("YES");
for (int j = 1; j <= n; j++) {
System.out.print(j + " ");
}
}
}
}
처음 문제를 잘못 이해해서 찾아보니 어차피 순서대로 수열을 지정하면 소수 값끼리의 차와 거리의 차가 일치해서 어떠한 경우에도 수열이 있음을 알게 되어서 풀게 되었습니다.
'Beakjoon&프로그래머스 > Java' 카테고리의 다른 글
| [LeetCode/Java] 13. Roman to Integer (0) | 2025.11.18 |
|---|---|
| [백준/Java] 34619번 소대 배정 (0) | 2025.11.17 |
| [백준/Java] 34723번 피막치 (0) | 2025.11.15 |
| [백준/Java] 1929번 소수 구하기 (0) | 2025.11.14 |
| [백준/Java] 34703번 공강 사수 (0) | 2025.11.14 |