[백준] 2501번: 약수 구하기

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

2501번: 약수 구하기

 

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		int K = scan.nextInt();
		int countN = 0;	// N의 약수 개수
		int index = 0;	// K번째 작은수와 판별할 변수
		int result = 0;	// 결과값
		
		
		for(int i=1; i<=N; i++) {
			if(N % i == 0) {	// i = 1, 2, 3, 6
				countN ++;
				index ++;
				if(index == K) {
					result = i;
					break;
				}
			}
		}
		
		if(countN < K)
			System.out.println("0");
		else
			System.out.println(result);
		
		scan.close();
	}

}

 

 

풀이

반복문에서 1부터 N까지 약수를 모두 찾는다(N%i == 0)

약수일 때, N의 약수의 갯수(countN)를 ++하고,

약수가 몇번째인지 확인하기 위해 index를 ++한다.

만약 index와 찾으려하는 K의 값이 동일할때, result 값에 i값을 저장하고, 빠져나온다.

 

만약 약수의 개수보다 K가 크면 0을 출력하고, K가 작으면 result를 출력한다.