본문 바로가기
코딩과 알고리즘

백준 3052. 나머지 문제 풀이


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

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

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

 

3052번: 나머지

문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다.  수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. 입력 첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다. 출력 첫째 줄에, 42로 나누었

www.acmicpc.net

요약하면, 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";
}

 

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