코딩공부/프로그래머스
[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