[백준] 2501 약수 구하기 (JAVA)

✉️문제

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

2501번: 약수 구하기

 

📝 접근

   브루트 포스 알고리즘, 즉 완전탐색 알고리즘을 이용한다.

 

🗝 문제풀이

import java.util.Scanner;

public class B2501 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int k = sc.nextInt();

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

        System.out.println(answer);
    }
}