[인프런] 06-05 중복확인

📖  문제

---

• 첫 번째 줄에 자연수 N(5<=N<=100,000)이 주어진다.
• 두 번째 줄에 학생들이 적어 낸 N개의 자연수가 입력된다.
  • 만약 N명의 학생들이 적어낸 숫자 중 중복된 숫자가 존재하면 D(duplication)를 출력하고,
  • N명이 모두 각자 다른 숫자를 적어냈다면 U(unique)를 출력하는 프로그램을 작성하세요.

출력 예시

 

⚠️  주의사항

---

• 학생들의 수가 100,000명까지 될 수 있으므로 시간 초과 주의

 

✍️  이해

---

/**
 * 1. N명 입력 및 N명으로 이루어진 숫자 입력
 * 2. 1 ~ N , 2 ~ N 개 이런 식으로 N까지 비교하는건 비효율적
 * 3. Arrays.sort()로 정렬, answer = "U" 초기화
 * 4. for(0 ~ N-1)
 *  4-1. if(arr[i] == arr[i+1]) -> answer = "D" break; 같은 것을 발견했으므로 더 볼 필요 없음
 * 5. return answer
 */

 

✏️  풀이

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

/**
 * 1. N명 입력 및 N명으로 이루어진 숫자 입력
 * 2. 1 ~ N , 2 ~ N 개 이런 식으로 N까지 비교하는건 비효율적
 * 3. Arrays.sort()로 정렬, answer = "U" 초기화
 * 4. for(0 ~ N-1)
 *  4-1. if(arr[i] == arr[i+1]) -> answer = "D" break; 같은 것을 발견했으므로 더 볼 필요 없음
 * 5. return answer
 */

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]) {
                answer = "D";
                break;
            }
        }

        return answer;
    }

    public static void main(String[] args) throws IOException {

        Main T = new Main();

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());

        int[] arr = new int[N];
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        for (int i = 0; i < N; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        }
        System.out.println(T.solution(N, arr));
    }
}

---