BOJ_B2_3052

📁 [B2_3052] 나머지

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

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

        // 서로 다른 나머지 개수
        int cnt = 0;

        // 나머지 저장
        boolean[] v = new boolean[42];

        for(int i=0; i<10; i++){
            // 수 입력하고 나머지 구하기
            int temp = Integer.parseInt(br.readLine()) % 42;

            // 값이 있으면 통과
            if(v[temp]){
                continue;
            }
            // 값이 없으면
            else if(!v[temp]){
                v[temp] = true;
                cnt++;
            }
        }
        System.out.println(cnt);
    }
}

🤔 나의 생각

42로 나눈 나머지를 구하는 거라
boolean 배열을 이용해 나머지의 유무에 따라 값을 처리해 주었다.
나머지가 이미 존재하면 넘어가고 없으면 배열을 true로 바꿔주면서 카운팅을 해주었다.
배열을 이용하면 간단히 해결될 문제이다.