Algorithm/BOJ

BOJ 3052 나머지

wow 2021. 3. 4. 12:31

문제 조건

 

 

문제

 

 

입력

 

 

출력

 

 

문제 분석

- 바로 나머지를 구해서 계산한다.

 

 

문제 풀이

1) 42로 나눈 나머지를 구하여 해당 나머지를 인덱스로 갖는 배열을 ++한다.

2) 배열의 값이 변한 것들을 더하여 출력한다.

 

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

public class Main {
	private static int[] input;
	private static int ans;

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

		input = new int[42];

		for (int i = 0; i < 10; i++) {
			input[(Integer.parseInt(br.readLine())) % 42]++;
		}

		for (int i = 0; i < 42; i++) {
			if (input[i] != 0)
				ans++;
		}
		
		System.out.println(ans);
	}// main

}// class-end