[백준/JAVA]2501번 약수 구하기

문제

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

자연수 N과 K가 주어졌을 때 N의 약수들 중에서 K번째로 작은 수를 출력하는 문제였다.

문제 풀이

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

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer t = new StringTokenizer(br.readLine(), " ");
		int N=Integer.parseInt(t.nextToken());
		int K=Integer.parseInt(t.nextToken());
		int count=0; //약수 개수
		
		for(int i=1;i<=N;i++) {
			if(N%i==0) { 
				count++; //개수 증가
				if(count==K) { //개수(순서)가 K 일 때 i 출력
					System.out.println(i);
					return;
				} 	
			}
		}
		System.out.println(0);
	}		
}