주의할점
: int로 진행하면 최대범위가 90이기 때문에 에러 발생한다.
long long으로 해야 한다.
그런데 왜 long long으로 해야 할까???
memo[n][0] = memo[n-1][0] + memo[n-1][1]
memo[n][1] = memo[n-1][0];
마지막에 memo[n][0] + memo[n][1] 인데 이렇게 하면 피보나치 수열 식으로 진행된다.
-
내가 쉽게 판단을 못하겠다면, 입력값으로 최대값을 넣어보자.
: 그럼 마이너스가 나온다. -
문제만 보고 쉽게 판단할 수 없다면, 최대값을 넣어보고 타입문제다!
라는 것을 판단해야 한다.
- long long으로 변경한 후
🔥🔥🔥