백준 3052번: 나머지

백준 온라인 저지(BOJ) 3052번 문제

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

1. 문제 요약

숫자 10개가 입력될 때, 이 숫자들을 42로 나눈 나머지 중 서로 다른 값이 몇 개 있는지 출력하기

2. 알고리즘

나머지를 구하는 과정은 문제될 것이 없다.

10개 중 서로 다른 값이 몇 개 있는지 판별하는 것이 관건인데,

나머지는 0~41까지로 그렇게 크지 않으므로 그냥 길이 42짜리 배열을 생성하면 쉽다.

3. 코드

#include <iostream>
using namespace std;

int main() {
	int remain[42] = { 0 };

	int t;
	for (int i = 0; i < 10; ++i) {
		cin >> t;
		remain[t % 42] = 1;
	}

	int count = 0;
	for (int i = 0; i < 42; ++i) count += remain[i];
	cout << count << '\n';
}