백준 3052 - 나머지

문제 설명

10개 크기의 배열을 입력받은 후 다른 값들을 찾기 위해 sorting을 진행하였다. 
sorting을 한 후에는 같은 값들끼리 모여져 있기 떄문에 다른 값들을 찾기 쉬웠다. 
배열[i]번째의 값과 배열 [i+1]번째의 값이 다를 경우 cnt를 올려 서로 다른 값이 몇개 있는지 알아냈다. 

 

1

1

1

2

3

4

5

5

5

6

이런식으로 되어 있을 경우 cnt의 갯수는 5개가 되므로 초기 cnt의 값을 1로 설정하였다. 

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int bae[10];
	for (int i = 0; i < 10; i++)
	{
		cin >> bae[i];
		bae[i] = bae[i] % 42;
	}
	int cnt = 1;
	sort(bae, bae + 10);
	for (int j = 0; j < 9; j++)
	{
		if(bae[j]!=bae[j+1])
		cnt++;
	}
	cout << cnt;
}