1145) 적어도 대부분은 배수 (C++)

 출처 

https://www.acmicpc.net/problem/1145

 내 풀이 

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

vector<int> v;
int candiv = 0;

int main()
{
	for (int i = 0; i < 5; i++)
	{
		int input = 0;
		cin >> input;

		v.push_back(input);
	}
	sort(v.begin(), v.end());

	int start = v[0];

	while (1)
	{

		for (int i = 0; i < 5; i++)
		{
			if (start % v[i] == 0) candiv++;
		}

		if (candiv >= 3)
		{
			cout << start << endl;
			break;
		}

		candiv = 0;
		start++;
	}
}

 해설

5개의 숫자를 일단 벡터에 넣은 후 오름차순 정렬해준 뒤 반복문을 통해 가장 작은 v[0]부터 1씩 올려가며 만약 세 개이상으로 나누어지면 해당 수를 출력하였다.

 느낀점 

문제를 풀고 알고리즘 분류를 보니 브루트포스 알고리즘이었다. 잘 푼거 맞나?