https://www.acmicpc.net/problem/1300
1300번: K번째 수
세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
n = int(input())
k = int(input())
start = 1
end = k
answer = 0
while start <=end:
mid = (start+end)//2
count = 0
for i in range(1,n+1):
temp = min(mid//i,n)
count+=temp
if count < k:
start = mid + 1
else:
answer = mid
end = mid-1
print(answer)
|
cs |
'백준' 카테고리의 다른 글
| 백준 1654번: 랜선 자르기 (0) | 2023.02.19 |
|---|---|
| 백준 1018번: 체스판 다시 칠하기 (0) | 2023.02.18 |
| 백준 2343번: 기타 레슨 (0) | 2023.02.16 |
| 백준 1167번: 트리의 지름 (0) | 2023.02.12 |
| 백준 2023번: 신기한 소수 (0) | 2023.02.10 |