3052번: 나머지
39, 40, 41, 42, 43, 44, 82, 83, 84, 85를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 모두 6개가 있다.
www.acmicpc.net
풀이
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));
int n = 10;
int mod[] = new int[n];
int modCount = n;
for (int i = 0; i < n; i++) {
mod[i] = Integer.parseInt(reader.readLine()) % 42;
}
for (int i = 0; i < n; i++) {
int count = 0;
for (int j = i + 1; j < n; j++) {
if (mod[i] == mod[j]) {
count++;
}
}
if (count > 0) {
modCount--;
}
}
writer.write(String.valueOf(modCount));
writer.flush();
}
}
댓글 영역