[백준/C++] 2501 약수 구하기

2501 약수 구하기

#include <bits/stdc++.h>
using namespace std;

int main()
{
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	int num, index;
	vector<int> num_arr;
	cin >> num >> index;
	for (int i = 1; i <= num; ++i)
	{
		if (0 == num % i)
			num_arr.push_back(i);
	}
	if (num_arr.size() < index)
		cout << "0";
	else
		cout << num_arr.at(index - 1);
	return 0;
}

• 간단하게 배열을 하나 만들어서 약수일 때, 그 배열에 값을 넣고 인덱스 접근으로 해결해주었다.
• index가 size보다 크게 오는 경우가 있기 때문에 예외처리를 해주어야 한다.