[백준] 9184번 신나는 함수 실행 JAVA (자바) 풀이
문제 9184번 (DP) : 재귀함수 w(a, b, c)가 있다if a 20 or b > 20 or c > 20, then w(a, b, c) returns: w(20, 20, 20)if a a, b, c가 주어졌을 때, w(a, b, c)를 출력하는 프로그램 otherwise w(2a-2, 2b, c) 출력력 [입력] : 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다 (입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다) [출력] : w(a, b, c)를 출력 [설명] DP 알고리즘: 이미 계산된 결과는 별도의 메모리 영역에 저장하여 다시 계산하지 않음으로서 수행 시간 단축시키는 방법 ..
2024. 7. 2.