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

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

---

문제

---

풀이

import java.io.*;
import java.util.*;

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

        int n = Integer.parseInt(st.nextToken());
        int k = Integer.parseInt(st.nextToken());

        int count = 0;

        for(int i = 1; i <= n; i++) {
            if(n % i == 0){
                count++;
            }
            if(count == k){
                System.out.println(i);
                break;
            }
        }
        if(count < k){
            System.out.println(0);
        }
    }
}

 

정수를 먼저 입력받은 뒤 작은 숫자부터 검사하기 시작한다. for문을 반복하며 문제 조건에 맞을 시 즉시 반복을 멈추고 답을 출력한다. 최종적으로 값을 출력하지 못할 경우 0을 출력하게 한다.