백준 9184 - 신나는 함수 실행

안녕하세요. 이번에는 신나는 함수 실행을 풀어보았습니다. 9184번: 신나는 함수 실행 문제 재귀 호출만 생각하면 신이 난다! 아닌가요? 다음과 같은 재귀함수 w(a, b, c)가 있다. if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns: 1 if a > 20 or b > 20 or c > 20, then w(a, b, c) returns: w(20, 20, 20) if a < b and b < c, then w(a, b, c) returns: w(a, b, c-1) + w(a, b-1, c-1) - w(a, b-1, c) otherwise i... www.acmicpc.net 문제를 보니까.. 안 신나네요.. ㅜㅜ 이번의 문제 유형은 DP입니다. DP는 큰 문제를 작은 문제로 쪼게어 풀면 됩니다. 이때의 시간 복잡도를 위해서 메모제이션을 사용해 주면 됩니다. 구현 문제 구현에 관해서는 딱히 할 필요는 없습니다. 이 부분을 그대로 코드...

원문링크 : 백준 9184 - 신나는 함수 실행