중복 확인

 

이중 for문으로 할 수 있지만 효율적으로 정렬 이용하여 풀기

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

public class Main {
    public String solution(int n, int[] arr) {
        String answer = "U"; //다른 숫자

        //오름차순 정렬★
        Arrays.sort(arr);

        //오름차순 정렬 후 같은 값 비교
        for(int i = 0; i < n-1; i++) {
            if(arr[i]==arr[i+1]) return "D";
        }

        return answer;
    }

    public static void main(String[] args){
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        int n = kb.nextInt();
        int[] arr = new int[n];
        for(int i =0; i<n; i++) arr[i] = kb.nextInt();
        System.out.print(T.solution(n, arr));

    }
}