package com.test;
import java.util.Arrays;
import java.util.Scanner;
public class Remainder {
public static void main(String[] args) {
// 1. 입력받기 위해 스캐너를 생성한다.
Scanner sc = new Scanner(System.in);
int[] intArray = new int[10];
// 2. 자연수를 10개 입력받아 42로 나눠 배열로 저장한다.
for(int i=0; i<10; i++) {
int A = sc.nextInt();
if(A<0 | A>1000) {
return;
}
intArray[i] = A%42;
}
// 3. 배열을 오름차순으로 바꿔준다.
// Arrays.sort(intArray); // 간단하게 바꾸기
for(int i=0; i<10; i++) {
for(int j=0; j<10; j++) {
if(intArray[i]<intArray[j]) {
int k = intArray[i];
intArray[i] = intArray[j];
intArray[j] = k;
}
}
}
// 4. 저장된 배열을 비교하여 값이 서로 다르면 different의 값을 올려준다.
int different = 1;
for(int i=1; i<10; i++) {
if(intArray[i]!=intArray[i-1]) {
different++;
}
}
// 5. 출력
System.out.println(different);
}
}
https://www.acmicpc.net/problem/3052