[JAVA]백준 알고리즘 3052번 : 나머지

https://www.acmicpc.net/problem/3052

3052번: 나머지

문제

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

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

 

풀이

42로 나눈 나머지는 0 ~ 41 사이의 수임을 이용하였다.

크기가 42인 boolean 배열을 만들어서, 입력받은 자연수를 42로 나눈 나머지에 해당하는 항을 true로 변경하였다.

 

코드로 나타내면 아래와 같다. (remain [] : boolean 배열, Integer.parseInt(br.readLine()) % 42 : 입력받은 자연수를 42로 나눈 나머지)

remain[Integer.parseInt(br.readLine()) % 42] = true;

이후 true인 개수를 세어 출력하면 된다.

 

코드

BufferedReader 클래스를 이용한 코드

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        boolean[] remain = new boolean[42];
        int count = 0;
        for(int i = 0; i < 10; i++) {
            remain[Integer.parseInt(br.readLine()) % 42] = true;
        }
        for(int i = 0; i < 42; i++) {
            if(remain[i]) count++;
        }
        System.out.println(count);
    }
}

 

틀린 부분이 있다면 정정해주시면 감사하겠습니다.
궁금한 부분이 있거나, 다른 아이디어가 있으시면 자유롭게 댓글 남겨주세요!