본문 바로가기
알고리즘/백준

[백준 3052번 ː 자바(JAVA)] 나머지

by 그릿er 2020. 4. 27.

 

<문제>

 

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

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

 

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
import java.util.*;
 
 
public class Main {
 
    public static void main(String[] args)  {
        Scanner sc = new Scanner(System.in);
        
        int[] num = new int[10];
        int[] size = new int[42];
        int count=0;
        
        for(int i=0; i<num.length; i++) {
            num[i] = sc.nextInt();
        }
        for(int i=0; i<num.length; i++) {
            num[i] = num[i]%42;
            for(int j=0; j<size.length; j++) {
                if(num[i]==j) size[j]++;
            }
            
        }
        
        for(int i=0; i<size.length; i++) {
            if(size[i]!=0)
                count++;
        }
        
        System.out.println(count);
        }
    }