[JAVA]백준 3052번 🤎2 : (나의 첫 Set 자료구조를 이용한 백준 문제!)

여태까지 자료구조 이것저것들은 배웠었는데, 문제풀이에서는 제대로 한번도 못써봤었다. 

https://www.acmicpc.net/problem/3052

문제 설명 : 10개의 랜덤으로 주어진 숫자를 42로 나누었을 때 겹치지 않는 갯수를 구하여라(많이 요약함)

문제풀이 : 
1. 딱 든 생각이 중복을 제거 해야겠는데? 어? 중복 ? Set이 중복 제거하는 자료구조형 아니었나? 하고 풀이에 들어갔다

2. 사실 자바 Set자료구조형 선언하는거 어색해서 Intellij의 도움을 받아서 찍듯이 해보았다.

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int[] arr = new int[10];
        Set<Integer> uniqueValues = new HashSet<>(); // Set 선언

        for (int i = 0; i < 10; i++) {
            arr[i] = sc.nextInt() % 42;
            uniqueValues.add(arr[i]); // Set에 값 추가 (중복은 자동으로 제거)
        }

        // Set의 크기 출력 (고유한 값의 개수)
        System.out.println(uniqueValues.size());
    }
}

 

자바 Set의 특징은 저렇게 인터페이스(부모)형 으로 선언하고 내가 HashSet, TreeSet, LinkedSet(자식) 들로 new 선언해줘서 쓰는것이다!! 앞으로 문제들에 적절한 자료구조형을 적용해서 풀어보자!