StepByStep #나머지

[hwangnk1004]

• 문제 http://59.23.150.58/30stair/coci_modulo/coci_modulo.php?pname=coci_modulo

  • 두 정수 A,B 가 주어질 때 A modulo B 는 A 를 B 로 나눌 때의 나머지이다. 예를 들어 7,14,27,38 은 3으로 나눌 때 나머지가 각각 1,2,0,2 이다. 문제는 10 개의 수를 입력으로 받아 42 로 나눌 때 나오는 나머지의 서로다른 개수를 알아내는 것이다.

• 답

import java.util.Scanner;

public class Main { public static void main(String args[]) {

    Scanner scanner = new Scanner(System.in);

    int[] arr = new int[10];
    int[] arr2 = new int[10];

    int count = 0;
    for(int i=0; i<10; i++) {
        arr[count++] = scanner.nextInt() % 42 ;
    }

    for(int i=0; i<arr.length-1; i++) {
        int empty = 0;
        for(int j=i+1; j<arr.length; j++){
            if (arr[i] > arr[j]) {
                empty = arr[i];
                arr[i] = arr[j];
                arr[j] = empty;
            }
        }
    }

    int x= 1;

    for(int i=0 ;i<arr.length-1; i++){
        if (arr[i] != arr[i+1]) {
            x++;
        }
    }

    System.out.println(x);

}

}