BEAKJOON

백준(3052번 나머지)풀이 C++

Shin_jisoo 2020. 12. 5. 00:58
728x90

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

1) 주석없는 VERSION

#include<iostream>
using namespace std;

int main() {
	int n;
	int result[42] = { 0 };
	int cnt = 0;

	for (int i = 0;i < 10;i++) {
		cin >> n;
		if (!result[n % 42]++) cnt++;
	}

	std::cout << cnt;
}

2) 주석있는 VERSION

#include<iostream>
using namespace std;

int main() {
	int n;
	int result[42] = { 0 };
	int cnt = 0;

	// 받은 값을 42로 나눈 나머지를 인덱스를 사용하여
	// 그 인덱스의 값이 0이면 cnt를 1증가
	// 0이 아닌 경우 증가 안해줌
	for (int i = 0;i < 10;i++) {
		cin >> n;
		if (!result[n % 42]++) cnt++;
	}

	std::cout << cnt;
}