자바알고리즘 - 배열 - 백준 3052 나머지

자바알고리즘 - 배열 - 백준 3052 나머지

 

문제

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

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

 

생각

1. 42로 나누면 나머지가 41까지있기때문에 배열을 만든 후 나머지가 발생하면 배열[나머지]=1 을 해준다.

2. 그러면 배열에서 값이 1인것이 나머지가 발생한 수가 된다.

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args)throws IOException {
        BufferedReader bf =new BufferedReader(new InputStreamReader(System.in));
        int[] arr = new int[42];
        for(int i=0 ; i<10; i++) {
            int N = (Integer.parseInt(bf.readLine())) % 42;
            arr[N] =1;
        }
        int count =0;
        for(int j=0 ; j<arr.length; j++) {
            if(arr[j] ==1) {
                count ++;
            }
        }
        System.out.println(count);
    }
}