[Algorithm/Java] 알고리즘 자바 중복 확인 (코딩테스트, Sorting, Searching, 정렬, 검색, 같은 값이 있는 지 확인)

---

1. 문제 설명

• 설명
  현수네 반에는 N명의 학생들이 있습니다.
  선생님은 반 학생들에게 1부터 10,000,000까지의 자연수 중에서 각자가 좋아하는 숫자 하나 적어 내라고 했습니다.
  만약 N명의 학생들이 적어낸 숫자 중 중복된 숫자가 존재하면 D(duplication)를 출력하고,
  N명이 모두 각자 다른 숫자를 적어냈다면 U(unique)를 출력하는 프로그램을 작성하세요.
• 입력
  첫 번째 줄에 자연수 N(5<=N<=100,000)이 주어진다.
  두 번째 줄에 학생들이 적어 낸 N개의 자연수가 입력된다.
• 출력
  첫 번째 줄에 D 또는 U를 출력한다.

 

2. 문제 코드 및 풀이 설명

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

public class CheckDuplication {
  public static void main(String[] args) {
    CheckDuplication T = new CheckDuplication();
    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));
  }

  // 해결방법
  // 배열을 정렬한다
  // 정렬된 배열을 앞에서부터 바로 다음 값과 같은지 확인한다
  // 있다면 중복이므로 D 리턴, 없다면 U 리턴
  public String solution(int n, int[] arr) {
    String answer = "U";
    Arrays.sort(arr); // 배열 오름차순 정렬
    // 다음 값과 현재 값이 같다면 D리턴
    for (int i = 0; i< n-1; i++){
      if(arr[i] == arr[i+1]) return "D";
    }
    return answer;
  }
}

 

3. 출력 예시

입력
8
20 25 52 30 39 33 43 33

출력
D

 

 

---

위의 내용은 인프런에서 수강할 수 있는 김태원님의 자바 알고리즘 문제풀이 강의를 바탕으로 공부한 내용을 정리한 내용입니다!

https://inf.run/iAi6

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의