코딩공부/프로그래머스

[Softeer/C++]Level2 연탄의 크기

usingsystem 2024. 3. 8. 13:47
728x90

https://softeer.ai/practice/7628

 

Softeer - 현대자동차그룹 SW인재확보플랫폼

 

softeer.ai

소스코드

#include <iostream>
#include <vector>
using namespace std;

int main()
{
	int n, v;
	cin >> n;

	vector<int> list;
	for (int i = 0; i < n; i++)
	{
		cin >> v ;
		list.push_back(v);
	}

	sort(list.begin(), list.end());
	
	int result = 0 ;
	int count = 0;

	for (int i = 2; i <= 100; i++)
	{
		count = 0;
		for (int j = 0; j < n; j++)
		{
			if (list[j] % i == 0)
				count++;
		}

		if (result < count)
			result = count;
	}

	cout << result;
	return 0;
}
728x90