자바 - 구현 - 백준 2501 약수 구하기

문제

---

 

 

 

문제해결

---

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class B3_2501 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();

        List<Integer> list = new ArrayList<>();

        for (int i = 1; i <= n; i++) {
            if(n%i==0){
                list.add(i);
            }
        }

        if (list.size()>=k)
            System.out.println(list.get(k-1));
        else
            System.out.println(0);

    }
}

- n의 모든 약수를 list에 담은 후 k번째 list 값을 출력한다, 만약 k번째가 없을 경우 0을 출력하면 된다