O(h)의 알고리즘으로 문제를 풀었습니다.

k가 1일 때, 예외처리를 하지 않은 상태로 제출했을 때 AC를 받았습니다.

생가해보니 k가 1일때에는 O(n) 시간이 걸리므로 TL이 나야할 것 같습니다.

데이터 셋을 추가하거나,  1<k 로 조건을 변경하는 것이 좋을 것 같습니다.