[BOJ/백준] 약수, 배수와 소수_ 2501번

1. 문제 번호 2501번

---

 

 

 

2. 문제 풀이 

 

한줄 평가

•  슬슬 수학적으로 풀어야 할것 같은 느낌이 든다? 아니면 인강을 봐서 속도를 더 올려야 할것 같다.

 

 

 

문제를 먼저 정확히 파악

 

• %를 사용해서 약수를 찾아서 K의 값을 잘 저장해둬서 표현

 

 

 

나의 문제풀이 방식 및 순서

 

 * 나의 다양한 학습이 우선이기 때문에 다양한 방법을 생각 *

 

1.  

 

 

 

 

---

3. 소스 인증

 

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

// The main method must be in a class named "Main".
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 kIndexValue = 0;
        
        for (int i = 1; i<= N; i++){
            if(N % i == 0){
                count++;
                if(count == K){
                    kIndexValue = i;
                    break;
                }
            }
        }
        
        System.out.println(kIndexValue);
    }
}

 

 

 

 

 

- 실패 소스코드 -

 

 

 

 

 

 

---

4. 추가 개념

 

 

 

 

 

 

 

 

---

5. 참조 블로그

---

 

불편함을 느끼실 경우 연락 주시면 곧 바로 삭제하도록 하겠습니다.

 

---