🍺 중복확인

🥙 문제

🥙 풀이

• HashMap을 이용해 풀 수 있다.
• 정렬로 문제를 풀게 되면 nlong(n)의 시간 복잡도를 갖는다.
• Arrays.sort() 메소드를 이용해 정렬을 할 수 있다.

Arrays의 공식 문서

https://docs.oracle.com/javase/7/docs/api/java/util/Arrays.html

• 정렬을 한 후, for문을 이용해 arr[i] == arr[i+1] 이라면 "D"를 return해주는 코드를 작성한다.

🥟 solution메소드

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

🥙 소스코드

public class Main{
	public String solution(int n, int[] arr){
		String answer = "U";
        Arrays.sort(arr);
        for(int i=0;i<n-1;i++){
        	return "D";
        }
    }
    	return answer;
    }

	public static void main(String[] args){
    	Main47 T = new Main47();
        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.println(T.solution(n, arr));
    }
}