[백준/파이썬] 1300번 : K번째 수

https://www.acmicpc.net/problem/1300

1300번: K번째 수

배열을 사용하여 풀면 쉬운 문제지면 배열을 사용하면 메모리 초과 오류가 뜬다.

다른 블로그 참조하여 풀이.

(너무 어렵다 ...... 생각조차 못함)

n = int(input())  # 배열의 크기
k = int(input())


def bianry_search(target, start, end):
    while start <= end:
        # 중간값
        mid = (start + end) // 2

        # 내가 원하는 인덱스의 값
        cnt = 0
        for i in range(1, n + 1):
            cnt += min(mid // i, n)

        if cnt >= target:
            end = mid - 1
        else:
            start = mid + 1
    return start


print(bianry_search(k, 1, n * n))