본문 바로가기
알고리즘풀이/정올-자바

[정올/JAVA] 1402 : 약수 구하기 두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오.

by 이얏호이야호 2020. 9. 12.

공부하시는대에 도움이 됐으면 좋겠습니다.

답안코드 확인해주세요!

 

더보기
import java.util.LinkedList;

import java.util.Queue;

import java.util.Scanner;



public class Main {



 public static void main(String[] args) {

 Scanner in = new Scanner(System.in);

 int input1 = in.nextInt();

 int input2 = in.nextInt();

 Queue<Integer> que = new LinkedList<>();

 int result = 0;

 for (int i = 1; i <= input1; i++) {

 if (input1 % i == 0)

 que.add(i);

 }

 for (int i = 0; i < input2; i++) {

 result = que.poll();

 if (que.size() <= 0) {

 System.out.println(0);

 System.exit(0);

 }

 } 

 System.out.println(result);



 }

}

 

 


더 많은 자바코드가 보고 싶다면?

https://chuinggun.tistory.com/category/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%ED%92%80%EC%9D%B4/%EC%A0%95%EC%98%AC-%EC%9E%90%EB%B0%94

댓글