[BOJ/백준] 3052번 나머지 - [c/c++] 풀이

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

3052번: 나머지

 

 

 

 

---

• 문제

단계별로 풀어보기 - 1차원 배열 - [3단계] 3052번

---

해설

42로 나눈 나머지는 0 ~ 41이다.

입력된 10개의 수 중 42로 나눈 서로 다른 나머지의 개수를 세는 문제다.

 

A를 10번 받으며 배열[A % 42] = true 로 한다.

마지막 줄에 배열을 돌며 true인 것의 개수를 세면 서로 다른 나머지의 개수가 나온다.

 

코드

c

#include <stdio.h>


int main() {

	int a;
	bool cnt[42] = { false, };

	int res = 0;

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

	for (int i = 0; i < 42; i++) {
		if (cnt[i]) res++;
	}

	printf("%d", res);
	

	return 0;
}

 

c++

#include <iostream>

using namespace std;


int main() {

	int a;
	bool cnt[42] = { false, };

	int res = 0;

	for (int i = 0; i < 10; i++) {
		cin >> a;
		
		cnt[a % 42] = true;
	}

	for (int i = 0; i < 42; i++) {
		if (cnt[i]) res++;
	}

	cout << res;
	

	return 0;
}