◎ 자료구조와 알고리즘/백준(BOJ) 문제풀이2022. 8. 12. 20:37[백준 / BOJ] 9184번 신나는 함수 실행 (C++, Python)
링크 : https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 문제 문제 풀이 문제에 적혀있는 재귀함수 w(a, b, c)를 동적 계획법으로 옮기면 된다. 핵심 부분만 언급하자면 기저 사례인 1, w(20, 20, 20)을 리턴하는 코드 밑에 // C++의 경우 else if (dp[a][b][c] != 0) return dp[a][b][c]; # Python의 경우 elif dp[a][b][c] != 0: return dp[a][b][c] 해당 코드를..