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