MingyuPark

문제 https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 아이디어 재귀 호출로 실행하면 시간 초과가 발생한다. 이 경우는 DP를 이용해서 쉽게 해결할 수 있다. a, b, c 3개의 변수를 받기 때문에 3차원 배열을 생성한다. (a, b, c) 중 음수가 있는 경우 1을 반환하고, 모두 20보다 큰 경우 w(20, 20, 20)을 반환하도록 한다. 이 때 재귀적으로 호출하면 w(20, 20, 20)를 구하기 위한 모든 과정을 반복해야 한다. w(a, ..