★★★☆☆
처음에 문제 이해를 제대로 안하고 시작해서, 중간에 1을 여러번 빼는 케이스에 대해 처리하지 않았다
뒤늦게 코드를 수정해서 Bottom-up 방식으로 재귀함수를 써서 결과를 구했는데 오답처리가 되었다
높은 수로 올라가면 문제가 발생하는 것으로 보이는데, 조건을 좀더 세세하게 나눈 것 말고는 다른 재귀함수 코드와의 큰 차이점을 모르겠다..필요한 값만 구하도록 하는 방법이 잘못된걸까?
간단하게 top-down으로 for 문을 쓰는 것이 더 좋았을 것 같다
https://github.com/jeongopo/DaliyCodeCpp/blob/master/code1463.cpp
일단 시작하기