백준 2501 자바 풀이

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

2501번: 약수 구하기

약수를 구하고 인덱스에 맞춰 불러오기만 하면 된다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class bj2501 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        //N의 약수 중 K 번째로 작은 수 출력
        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());

        ArrayList<Integer> arr = new ArrayList<>();

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

        if(arr.size() < K) System.out.println(0);
        else System.out.println(arr.get(K - 1));
    }
}