[백준] 3052번

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

두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다.

<script>
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int input[11], result[42], count = 0;

	for (int i = 0; i < 42; i++) {
		result[i] = -1;
	// result 배열의 모든 값을 -1로 초기화 시킨다.
	}

	for (int i = 0; i < 10; i++) {
		scanf("%d", &input[i]);
		input[i] %= 42;
		result[input[i]] = input[i];
	/* input 배열을 % 42 연산을 한 후 result[input[i]] 값에 input[i]값을 넣음으로
	result[input[i]]에 있던 -1 대신 input[i]값이 들어간다. */
	}

	for (int i = 0; i < 42; i++) {
		if(result[i] != -1){
			count++;
		}
	// result[i]의 값이 -1이 아니라면 count를 1 늘린다.
	}

	printf("%d", count);

	return 0;
}
</script>