[코드트리] 출력결과 18 - 손코딩

https://www.codetree.ai/missions/5/problems/reading-k201540?&utm_source=clipboard&utm_medium=text 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

손으로 적으며 풀다보니 실수한 부분이 있었다. 

f(5,7,5,3), mid = 6, cnt = 2일때 다음 재귀를 부르는 부분에서 실수해서 해설지 보고 틀린 부분을 찾았다.

이때는 cnt가 k보다 작으므로 f(mid + 1, b, x, k - cnt) = f(7,7,5,1)로 계산해야하는데, mid+1을 빼먹어서 f(6,7,5,1)로 계산해서 계속 헤메고 있었다.... 손코딩이 더 어려운 것 같다 ㅠㅠ 이틀 뒤에 다시 손으로 풀어볼 예정이다.