[백준/BOJ] 2501번 약수 구하기 (C/C++)

백준 온라인 저지(BOJ) 2501번 약수 구하기

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

2501번: 약수 구하기

* 사용언어 : C언어, C++

 

1. 문제

N의 약수 중 K번째로 작은 수를 출력 (없으면 0 출력)

 

2. 풀이

나머지 연산(%)을 알면 쉽게 풀 수 있는 문제입니다.

문제에서 주어진 예시를 보면서 일반화를 한 뒤 풀면 됩니다.

 

N과 K를 입력받고, 1부터 N까지 나머지 연산을 하면서 0인 경우 cnt 를 늘립니다.

이때 cnt 가 K와 같아지면 반복문을 빠져나와 출력하면 됩니다.

 

단, 출력 시 ① 중간에 빠져나온건지 아니면 ② 끝까지 돈건지를 확인해서

결과를 다르게 출력해주어야 합니다.

 

3. 코드

#ifndef _CRT_SECURE_NO_WARNINGS
#define _CRT_SECURE_NO_WARNINGS
#endif
/*
2501_약수 구하기
1116kb	0ms
*/
#include <cstdio>

int main() {
#ifdef _WIN32
	freopen("input.txt", "r", stdin);
#endif // _WIN32
	int n, k;
	scanf("%d %d", &n, &k);

	int cnt = 0, i = 1;
	for (; i <= n; ++i) {
		if (!(n % i)) ++cnt;
		if (cnt == k) break;
	}

	if (cnt == k) printf("%d\n", i);
	else printf("0\n");

	return 0;
}