탑다운으로 풀었다.

• 그런데 약간 부실하다.
  -> 스택 오버플로우 발생한다고 해서 바텀업으로 풀어야 한다고 함.

• 이렇게 하면 틀린다.
  

생각해보기

• 문제를 보면, 정답은 k값만 구해야 하는데, 입력으로는 10만이 들어올 수 있다.
  

• 조건 처리를 해야 한다.