[백준 Baekjoon 알고리즘] 3052번 나머지 문제

#include <iostream>

using namespace std;

int main() {

	int N ,rest ,c=0;
	int num[42] = { 0 };

	for (int i = 0; i < 10; i++) {
		cin >> N;
		rest = N % 42; // 입력변수 N을 42로 나눈 나머지를 rest에 저장해준다
		num[rest]++;   // ex) 43 % 42 = 1 >> num[1]은 1이 증가
	}
	for (int i = 0; i < 42; i++) {  //나머지가 0~41까지 있을 수 있으므로 범위를 지정
		if (num[i] >= 1) {         //배열의 값이 1 밑으로 떨어질때까지 카운팅(c) 해준다
			c++;
			num[i]--;
		}
	}
	cout << c;
}

 

www.acmicpc.net/problem/3052

3052번: 나머지