백준 3052. 나머지 문제 풀이

오랜만에 백준 문제를 풀어봅니다 :)

그냥 10분안에 간단히 풀 수 있는 문제 하나 골라봤는데요.

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

3052번: 나머지

요약하면, 10개의 주어지는 숫자들을 42로 나눈 나머지 숫자의 가짓수를 구하는 문제입니다.

원리만 간단히 설명드리면,

1) 나머지 가짓수를 셀 42개의 방을 만들고 -1로 채웁니다.
2) 10개의 숫자를 각각 입력받아 42로 나눈 나머지를 구하고 나머지의 순번에 해당하는 방의 숫자를 1 증가해줍니다.
3) 42개의 방 중에서 값이 -1이 아닌 방의 갯수를 구합니다.
4) 구한 갯수를 화면에 출력해줍니다.

#include "pch.h"
#include <iostream>

int main()
{
	
	int a, b;
	int free[42];

	for (int i = 0; i < 42; ++i)free[i] = -1;
	for (int i = 1; i <= 10; ++i)
	{
		scanf("%d", &a);
		free[a % 42]++;
	}

	int cnt=0;
	for (int i = 0; i < 42; ++i)
		if (free[i] >= 0)cnt++;
	std::cout << cnt << "\n";
}

 

아무쪼록 프로그래밍 공부하시는 분에게 작은 도움이 되셨으면 합니다 :)