[#1300] K번째 수

문제

#1300 K번째 수
Gold2
적용 알고리즘: 이분탐색 알고리즘

---

풀이 방법

코드 흐름

코드

[2023-08-01] 메모리 초과가 나는 코드

n = int(input())
k = int(input())

nums = []
for i in range(1, n + 1):
    for j in range(1, n + 1):
        nums.append(i * j)

nums.sort()
print(nums[k])

체감 난이도: /5

[2023-08-01] 메모리 초과
시간초과가 날 줄 알았는데 메모리 초과라니ㅋㅋㅋ 나는 정렬이나 이런거 하는 과정에서 시간초과가 날 줄 알았다. 다른 방법을 갈구해 봐야 겠다. 역시 Gold2인데 그냥 이렇게 풀리면 말이 안되지.