[백준]동적 계획법1/신나는 함수 여행/9184 풀이 JAVA

문제

재귀 호출만 생각하면 신이 난다! 아닌가요?

다음과 같은 재귀함수 w(a, b, c)가 있다.

위의 함수를 구현하는 것은 매우 쉽다. 하지만, 그대로 구현하면 값을 구하는데 매우 오랜 시간이 걸린다.

(예를 들면, a=15, b=15, c=15)

a, b, c가 주어졌을 때, w(a, b, c)를 출력하는 프로그램을 작성하시오.

 

입력

입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다.

입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다.

 

출력

입력으로 주어진 각각의 a, b, c에 대해서, w(a, b, c)를 출력한다.

 

 

풀이(JAVA)

---

메모제이션이라는 단어를 처음 접하게 되었는데,

전에도 이런 식으로 미리 계산 결과를 저장해놓고 푼 문제들이 있어서 그런지 생소하진 않았다!!

그렇게 불리는구나...

 

재귀함수같은 경우는 확실히 이렇게 하면 실행속도가 빨라지는 것 같다. 신기