[ 백준 / C언어 ] 2501 약수 구하기.

브루트 포스 알고리즘에 대해 이해하기 위해서 이 문제를 풀어보았습니다.

브루트 포스는 가능한 모든 경우의 수를 모두 탐색하면서 요구 조건에 충족되는 결과만을 가져옵니다.

브루트 포스 문제 해결 방법은 

     1. 문제를 선형구조로 구조화 한다.

     2. 구조화된 문제공간을 적절한 방법으로 해를 구성할 때 까지 탐색한다.

     3. 구성된 해를 정리한다. 

 

 

- 풀이

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main()
{
	int n = 0;
	int k = 0;
	int count = 0;

	scanf("%d %d", &n, &k);
	for (int i = 1; i < 100000; i++) {
		if (n % i == 0) {
			count++;
		}
		if (count == k) {
			printf("%d", i);
			break;
		}
	}
	if (count < k) printf("0");
}