본문 바로가기
Beakjoon&프로그래머스/Java

[백준/Java] 33488번 아름다운 수열

by 현장 2025. 11. 16.

-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 + " ");
            }
        }
    }
}

처음 문제를 잘못 이해해서 찾아보니 어차피 순서대로 수열을 지정하면 소수 값끼리의 차와 거리의 차가 일치해서 어떠한 경우에도 수열이 있음을 알게 되어서 풀게 되었습니다.