[백준/2501/C언어] 약수 구하기 _ 풀이

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

2501번: 약수 구하기

---

풀이

#include <stdio.h>
int main() {
	int n, k;
	int arr[10000] = {};		// 모두 0으로 초기화
	int j = 0;

	scanf("%d %d", &n, &k);
	for (int i = 1; i <= n; i++) {		// 1~n값까지
		if (n % i == 0) {				// 나눴을때 나머지가 0이라면 약수
			arr[j] = i;					// arr[0]부터 내림차순 정렬
			j++;
		}
	}
	printf("%d\n", arr[k-1]);			// k번째는 1부턴데 배열은 0부터니 -1을 해줌
	return 0;
}

문제에서 요구하는 풀이는 아니지만 가장 먼저 떠올랐기 때문에 이렇게 풀었다.

어차피 모든 값이 기본적으로 0으로 초기화 되어있기 때문에

n의 약수 개수가 k개보다 적을때는 고려하지않아도 된다.