[Baekjoon]백준 NO.3052 나머지(브론즈2) / Java(자바)

 

 

문제에 대한 설명을 간단하게 먼저 드려야겠네요.

입력받은 10개의 수를 각각 42로 나눈 후 나온 나머지의 종류를 묻는 문제입니다.

예제1의 경우 1부터 10까지의 숫자를 42로 나누게 되면 1부터 10까지 10개의 나머지 종류가 발생합니다.

따라서 10의 출력이 발생하게 됩니다

예제2의 경우 모둔수를 42로 나누어도 나머지가 0이됩니다.

따라서 나머지의 종류는 0이라는 숫자 1개이므로 1이 출력이 되겠지요.

 

문제만 이해하신다면 마찬가지로 어렵지 않에 풀수 있는 문제입니다!

 

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int[] num = new int [10];
		int[] div = new int [42];
		
		
		int cnt = 0;
		
		for(int i = 0; i < num.length; i++ ) {
			num[i] = sc.nextInt();
			
			int tmp = num[i] % 42;
			
			for(int j = 0; j < div.length; j++) {
				if(div[tmp] == 0) {
					cnt++;
					div[tmp] = -1;
				}
			}
		}
		System.out.println(cnt);
		sc.close();
	}
}