[Algorithm/Java][BOJ] 3052번 나머지

[백준] 백준 3052번 나머지

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

문제접근

10개의 입력들을 42로 나누어서 서로 다른 나머지 값들이 몇 개가 있는지 출력하는 문제였다.
서로 다른 값이라는 키워드를 보고 Set 자료구조를 사용하면 되겠다고 생각이 들었다.
Set은 데이터의 중복을 제거해주기 때문에 따로 중복 검사를 하지않고 나머지를 add 해주고 Set의 크기만 출력하면 되는 문제이다.

Code

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

public class Main {
    public static void main(String[] args) {
        HashSet<Integer> hs = new HashSet<Integer>(10);
        Scanner sc = new Scanner(System.in);
        for(int i=0; i<10; i++){
            hs.add(sc.nextInt()%42);
        }
        System.out.println(hs.size());
    }
}

어려웠던 점 / 배운 점 / 느낀 점

Set이라는 자료구조를 몰랐다면 좀 어렵게 접근했을 것 같다.
"서로 다른 값" (중복이 없는 값) 이라는 키워드를 보고 Set을 생각하면 좋을 것 같다,