9184
-
[9184] 신나는 함수 실행 (Python)[Python] 알고리즘/Silver 2022. 4. 12. 14:30
[문제] https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 알고리즘 분류는 다이나믹 프로그래밍, 재귀 입니다. 이전에 계산한 값을 저장하여 시간을 줄입니다. [코드] import sys li = [[[0 for _ in range(51)] for _ in range(51)] for _ in range(51)] def w(a, b, c): if a 20: if li[20][20][20] == 0: li[20][20][20] = w(20, 20, 20)..