Java 백준 3052번 문제

두 자연수 A와 B가 있을 때, A% B는 A를 B로 나눈 나머지이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 

수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.

입력

첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다.

출력

첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다.

예제 입력 1 

1

2

3

4

5

6

7

8

9

10

예제 출력 1 

10

---

BufferedReader로 입력을 받는데

10개의 입력값이 들어오기 때문에 int형 배열 arr의 길이를 10으로 지정한다

 

반복문을 통하여 

arr에 들어온 값을 순차적으로 담아준다

 

그리고 서로 다른 나머지의 개수를 구하는 것이기 때문에

중복 값을 제거해주는 HashSet을 사용하기 위해 미리 변수를 선언한다

 

그리고 반복문을 아까 값을 담아 놓은 arr의 길이까지 돌면서

인덱스 별 arr의 값을 42로 나눈 값을 HashSet에 add 한다

 

그리고 HashSet의 사이즈를 출력해준다