[C언어] 백준 - 3052번: 나머지

3052번: 나머지 (acmicpc.net)

일단 예제 3번에서 서로다른 나머지의 수는 6개이다. 

앞에서 부터 차례로 그 숫자의 뒷부분을 검사해가면서 같은 숫자가 나오면 X를 표시하고 뒤로 넘어갔다. 

코드에서는 같은 숫자가 나오면 원래 10 이였던 result의 숫자를 하나 내리고 바로 반복문을 빠져나가는 형태로 만들어주었다. 

#include <stdio.h>

int main() {
	int numlist[10];
	int result = 10;

	for (int i = 0; i < 10; i++) {
		scanf_s("%d", &numlist[i]);
		numlist[i] = numlist[i] % 42;

	}
    //숫자의 뒷부분에 같은 수가 나오는지 검사하는 코드
	for (int j = 0; j < 10; j++) {
		for (int k = j + 1; k < 10; k++) {
			if (numlist[j] == numlist[k]) {
				result--;
				break;
			}
		}
	}
	printf("%d", result);

	return 0;
}