[JAVA] 백준 3052 - 나머지

📖 문제

 

☑️ 입출력 예제

 

알고리즘❓ 풀어내기❗️

서로 다른 나머지가 몇 개 있는지 출력을 해야 하기 때문에 중복을 제거해 주는 HashSet을 이용해 준다.

 

🧑🏻‍💻 풀이 코드

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

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        HashSet<Integer> h = new HashSet<Integer>();

        for (int i = 0; i < 10; i++) {
            h.add(in.nextInt() % 42);
        }

        in.close();
        System.out.print(h.size());
    }
}

▶ HashSet<Integer> h = new HashSet<Integer>() : Integer 타입의 HashSet 객체 h를 생성해 준다.
▶ h.add(in.nextInt() % 42) : 숫자를 입력받자마자 42로 나눈 나머지의 값을 add() 메서드를 사용하여 h에 저장해 준다.
▶ System.out.print(h.size()) : size() 메서드를 사용해서 h의 크기를 출력한다.