9184번 신나는 함수 실행(DP, 재귀)

#문제링크 : www.acmicpc.net/problem/9184

<전략>

1. 단순 재귀로 위의 함수를 수행하면 이미 구했던 함숫값을 다시 구해야하는 경우가 여럿 생긴다.

2. 이미 구했던 함숫값을 배열에 저장하여 동적코딩이 가능하게 한다.

3. 조건문으로 이미 구했던 함숫값이라면 check배열에서 꺼내오고 아니라면 check배열에 저장한다.

Code