Baekjoon/단계별로 풀어보기

[BOJ/백준] 3052번 나머지 C++ 문제 풀이

728x90

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

문제

문제 링크 : www.acmicpc.net/problem/3052

 

3052번: 나머지

39, 40, 41, 42, 43, 44, 82, 83, 84, 85를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 모두 6개가 있다.

www.acmicpc.net

입력 복사 : 

39 40 41 42 43 44 82 83 84 85

 

CODE

#include <iostream>
using namespace std;

int main() {
	int num;
	int rm[42] = { 0 };
	int count = 0;

	for (int i = 0; i < 10; i++) {
		cin >> num;
		rm[num % 42]++;
	}

	for (int i = 0; i < 42; i++) {
		if (rm[i] != 0)
			count++;
	}
	cout << count << endl;
}

 

결과

 

728x90