031 K번째 수 (미해결)

첫번째 코드

 

아이디어는 뭔가 느낌이 오는 듯 했으나 결과적으로 모르겠다!!

책의 코드를 참고하여 작성하고 답은 맞았지만 이해를 위해 추후에 설명과 코드를 다시 작성해보도록 하자

혹시 미해결이 없어지기 전에 뚝딱 푸신 대단해 엄청나 분들이 있다면....설명을 부탁드려ㄷ...될까요?ㅎㅎ;

 

import sys
input = sys.stdin.readline

n = int(input())
k = int(input())
start = 1
end = k
answer = 0

while start <= end:
    median = int((start + end) / 2)
    cnt = 0
    
    for i in range(1, n+1):
        cnt += min(int(median / i), n)
    if cnt < k:
        start = median + 1
    else:
        answer = median
        end = median - 1

print(answer)

 

통과;

---

링크

https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Gold/1300.%E2%80%85K%EB%B2%88%EC%A7%B8%E2%80%85%EC%88%98

programmers/백준/Gold/1300. K번째 수 at main · ornni/programmers