[백준 3052 JAVA 자바] 나머지

A%B는 나머지를 구해주는 연산입니다

 

10개의 숫자를 42로 나눴을 때

나머지의 종류를 구합시다

 

코드입니다

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int[] arr =  new int[42];
        int count = 0;
                
        for(int j=0;j<10;j++){  
            int a = scan.nextInt();
            arr[a%42]=1;
        }
        
        for(int i=0;i<42;i++){
        	if (arr[i]!=0) {
        		count += 1;
        	}
        }
        System.out.println(count);		
    }
}

저는 42개 짜리 어레이를 만들어서

나머지가 추가된다면 1로 바꿔

일종의 flag를 구현했습니다