[BaekJoon] 백준 3052번 나머지- Java

🎈문제

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

 

💬설명

• 배열을 생성하고 각 배열의 자리는 나머지 숫자라고 하자.
• 입력값이 42보다 작으면 1~41의 수가 나머지가 되고 42이상이면 같은 나머지가 반복된다.
• 배열의 자리에 나머지수에 맞게 같은 값을 입력해주고 if문으로 몇개인지 확인하자.

 

⌨️ CODE

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		int[] arr = new int[42];
		int k = 0;
		
		
		for(int i = 0 ; i < 10 ; i ++) {
			int num = sc.nextInt()%42;
			arr[num] = 1;
		}
		
		for(int j = 0 ; j < 42 ; j++) {
			if(arr[j] == 1) {
				k++;
			}
		}
		System.out.print(k);
	}
}