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);
}
}
출력테스트 주석을 풀고 실행해본 결과