Skip to content

Commit d7bbc99

Browse files
committed
[Bronze III] Title: 약수 구하기, Time: 108 ms, Memory: 9612 KB -BaekjoonHub
source:672f17bb953a86d22fdc0e89a8dd4e99efb26005
1 parent 89a2fcc commit d7bbc99

1 file changed

Lines changed: 43 additions & 0 deletions

File tree

  • 공예영/11주차/백준/Bronze/2501. 약수 구하기
Lines changed: 43 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,43 @@
1+
# [Bronze III] 약수 구하기 - 2501
2+
3+
[문제 링크](https://www.acmicpc.net/problem/2501)
4+
5+
### 성능 요약
6+
7+
메모리: 9612 KB, 시간: 108 ms
8+
9+
### 분류
10+
11+
수학, 브루트포스 알고리즘
12+
13+
### 제출 일자
14+
15+
2026년 3월 12일 23:51:39
16+
17+
### 문제 설명
18+
19+
<p>어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다. </p>
20+
21+
<p>6을 예로 들면</p>
22+
23+
<ul>
24+
<li>6 ÷ 1 = 6 … 0</li>
25+
<li>6 ÷ 2 = 3 … 0</li>
26+
<li>6 ÷ 3 = 2 … 0</li>
27+
<li>6 ÷ 4 = 1 … 2</li>
28+
<li>6 ÷ 5 = 1 … 1</li>
29+
<li>6 ÷ 6 = 1 … 0</li>
30+
</ul>
31+
32+
<p>그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다.</p>
33+
34+
<p>두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오.</p>
35+
36+
### 입력
37+
38+
<p>첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다.</p>
39+
40+
### 출력
41+
42+
<p>첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력한다. 만일 N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우에는 0을 출력하시오.</p>
43+

0 commit comments

Comments
 (0)