JAVA/백준

[Java11] 3052번 : 나머지

lavender1122 2024. 9. 12. 01:16

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

정답

import java.io.IOException;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.HashSet;

public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        HashSet<Integer> h = new HashSet<Integer>();
        for(int i=0;i<10;i++){
            h.add(Integer.parseInt(br.readLine())%42);
        }
        System.out.print(h.size());
    }
}

풀이과정

  • 서로 다른 나머지 ⇒중복 허용이 안됨 ⇒HashSet 사용

HashSet

https://lavender1122.tistory.com/238

 

[Java] HashSet

HashSetHashSet은 Set 인터페이스의 구현 클래스이다. 그렇기에 Set의 성질을 그대로 상속 받는다.Set은 객체를 중복해서 저장할 수 없고 하나의 null 값만 저장할 수 있고 저장 순서가 유지되지 않는다.

lavender1122.tistory.com