[C언어] Backjoon_Code 3052, 서로 다른 나머지 계산하기

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

3052번: 나머지

문제의 키 포인트

1. 입력받은 수를 42로 나눈다는 점

 

해결 방안

1. 입력받은 수를 42로 나눠서 해당 배열을 카운트한다.

2. 나누기: 'A/B' , 나머지: 'A%B' 

3. 각 배열에서 카운트가 1보다 크다면 최종 서로 다른 나머지를 카운트한다.

 

소스코드

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define arr_size 42
#define count_size 10
int main(void)
{
	int i, number; // 반복변수와 입력값
	int count=0; // 숫자 카운트
	int arr[arr_size]; // 나머지 비교 배열
	
	// 카운트할 배열을 0으로 초기화
	for (i = 0; i < arr_size; i++)
	{
		arr[i] = 0;
	}

	// 각 나머지 값 카운트
	for (i = 0; i < count_size; i++)
	{
		scanf("%d", &number);
		arr[number % 42] += 1;
	}

	// 총 서로 다른 나머지 계산
	for(i = 0; i< arr_size; i++)
	{
		if (arr[i] >= 1)
		{
			count++;
		}
	}

	printf("서로 다른 나머지: %d\n", count);
	return 0;
}

주의할 점

1. 출력부분에 이해를 돕기 위해 "서로 다른 나머지:" 이라는 문자를 추가했기 때문에, 실제 Backjoon에 해당 코드 제출시 "틀렸습니다." 가 나올 수 있습니다.