[백준]3052번 나머지(JAVA)

0. 문제 링크

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

3052번: 나머지

 

1. 문제 설명

1) 주어진 10개의 숫자를 42로 나눈 나머지 중 서로 다른 값이 몇 개인지 출력하기

 

2. 입출력

// input
42
84
252
420
840
126
42
84
420
126

// output
1

 

3. 코드

import java.io.*;
import java.util.*;

public class b3052 {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		HashSet<Integer> set = new HashSet<>(); // 중복 없이 저장할 수 있는 set 이용
		
		for (int i = 0; i < 10; i++) {
			int n = Integer.parseInt(br.readLine()); // 숫자 입력 받기
			set.add(n % 42); // 42로 나눈 나머지 set에 저장
		}
		
		System.out.println(set.size()); // set의 크기 출력
		
	}

}

 

실행 결과

 

4. 회고

1) 서로 다른 나머지의 개수를 찾아야 하므로 HashSet 활용

2) 입력 받은 숫자를 배열 등에 저장하지 않고 변수로 처리하기 (메모리 절약)

 

5. Github

https://github.com/iihye/Algorithm/blob/main/Baekjoon/b3052.java