[220725][BC][인프런](6-5) 중복 확인

[honeySleepr]

📌 문제

• 문제

⭐️ 아이디어

• sort 후에 전체 for문을 돌면서 arr[i] == arr[i-1]을 만족하는 값이 있는지 확인한다

🤔 고민한 내용

• map으로 하는게 훨씬 빠를까?

💪 새롭게 배운 내용

• 그렇게 빠르진 않다
• 정렬을 사용하면 시간 복잡도가 O(n*logn)이 된다

🆘 이해가 어려운 내용

❌ 해결하지 못한 이유

✅ 본인 풀이

// 중복 확인
public class P0605 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        String[] split = br.readLine().split("\\s");
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = Integer.parseInt(split[i]);
        }
        Arrays.sort(arr);
        String answer = "U";

        for (int i = 1; i < arr.length; i++) {
            if (arr[i] == arr[i - 1]) {
                answer = "D";
                break;
            }
        }

        System.out.println(answer);
    }
}
/*
8
20 25 52 30 39 33 43 33
*/

        HashMap<Integer, Boolean> map = new HashMap<>();
        String answer = "U";

        for (int i = 0; i < n; i++) {
            arr[i] = Integer.parseInt(split[i]);
            if (map.put(arr[i], true) != null) {
                answer = "D";
                break;
            }
        }
        System.out.println(answer);

참고한 자료

• 링크