1932번 - 정수 삼각형
이 문제를 bottom-up 방식으로 풀은 기록이 있어 top-down으로 한 번 풀어보려 했는데요,(물론 bottom-up이 쉽지만)
어디가 문제가 있는지 틀렸습니다가 자꾸만 나오네요.
반례를 가르쳐 주시면 감사하겠습니다.
21번째 줄에서 재귀 호출 시 n이 아니라 n-1을 반환해야 합니다.
그리고 42번째 줄은 필요하지 않습니다. 시작점을 어디에서 하더라도 각 좌표에 대한 dp값은 동일할 것이기 때문입니다.
앗 그 부분을 제가 놓쳤네요. 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
hjeongb0320 3년 전
이 문제를 bottom-up 방식으로 풀은 기록이 있어 top-down으로 한 번 풀어보려 했는데요,(물론 bottom-up이 쉽지만)
어디가 문제가 있는지 틀렸습니다가 자꾸만 나오네요.
반례를 가르쳐 주시면 감사하겠습니다.