백준 알고리즘 1300번 K번째 수(python)

의외로 이분 탐색으로 풀 수 있는 문제이다. 내일 다시 한 번 풀어봐야겠다.

N, K = int(input()), int(input())
s, e = 1, K
ans = 0
while s <= e:
    m = (s+e)//2
    t = 0
    for i in range(1, N+1):
        t += min(N, m//i)
    if t >= K:
        ans = m
        e = m - 1
    else:
        s = m + 1
print(ans)