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

 

 

 

 

 

 

문제

 

 

 

정답 풀이

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 st = new StringTokenizer(br.readLine(), " ");

        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());
        int count = 0;
        int result = 0;

        for(int i = 1; i <= N; i++){
            if(N%i == 0) {
                count++;
                if(count == K){
                    result = i;
                    break;
                }
            }
        }
        System.out.print(result);

        br.close();
    }
}

• 메모리 14276KB
• 시간 128ms

N을 i로 나눴을 때 0이 나오면 약수인 것을 의미하므로 count를 늘려줍니다

count가 K가 되면 찾고자 하는 값이므로 result에 해당값을 저장해주고 break로 강제 종료 후

출력해주면 됩니다