ALGORITHM/BOJ

[IM 대비] BOJ_3052 나머지

lemon-scone 2021. 8. 28. 19:53

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

 

3052번: 나머지

각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다.

www.acmicpc.net

 

 

package IM_0828;

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

public class BOJ_3052 {
	public static void main(String[] args) throws NumberFormatException, IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		
		int[] nums = new int[10];
		int[] count = new int[41+1]; // 인덱스 0 은 안써줄거고, 42로 나누니까 나머지는 1~41 나옴
		
		for (int i = 0; i < nums.length; i++) {
			int n = Integer.parseInt(br.readLine());
			nums[i] = n%42;
			count[nums[i]]++;
		}
		//System.out.println(Arrays.toString(nums));
		//System.out.println(Arrays.toString(count));
		
		int cnt = 0;
		for (int i = 0; i < count.length; i++) {
			if (count[i]!=0) {
				cnt++;
			}
		}
		System.out.println(cnt);
	}
}

 

출력테스트 주석을 풀고 실행해본 결과