[SWEA][JAVA]D3 : 순열1

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

SW Expert Academy

 

---

애초에 입력범위가 1이상 N이하로 주어졌기때문에

중복원소가 있는지만 검사하면 됐다.

 

정렬 후 연속된 동일 값이 있으면 순열이 아니다.

 

 

import java.util.Scanner;
import java.util.*;

public class Solution {
    public static void main(String[] args) {
        Scanner kb = new Scanner(System.in);
        int T = kb.nextInt();
        for (int t = 1; t <= T; t++) {
            int n=kb.nextInt();
            int[] arr=new int[n];
            for(int i=0; i<n; i++) arr[i]=kb.nextInt();

            String answer="Yes";
            Arrays.sort(arr);
            for(int i=0; i<n-1; i++){
                if(arr[i]==arr[i+1]) {
                    answer = "No";
                    break;
                }
            }
            System.out.println("#"+t+" "+answer);
        }
    }
}