small버전은 dp로 잘 넘겼는데 여기서 막히네요... 

손계산해서 작은 숫자 큰 숫자 몇가지 케이스 넣어 봐도 다 맞게 나오니... 예외처리 어딘가에서 잘못된건지 감을 못잡겠네요.

이 코드를 small에 넣어도 틀리다고 뜹니다.

아무리 생각해도 틀린 지점을 못찾겠어서 질문드려요.

반례 하나만 주시면 찾아보겠습니다...ㅠㅠ

가리는 게 낫다고하여 코드를 지웠습니다. 감사합니다.