동적계획법1 [백준/Java] 9184: 신나는 함수 실행 https://www.acmicpc.net/problem/9184 동적계획법의 특징은 대체로 재귀 + Memoization(메모이제이션) 📌 메모이제이션 Memoization동일한 계산을 반복해야 할 때 사용계산을 통해 얻은 값을 메모리에 저장(기록)하고,이 후 같은 입력이 반복될 경우 다시 계산하는 것이 아닌 저장된 값을 사용함 🚀 참고https://st-lab.tistory.com/190 풀이a, b, c 세 개의 값이 들어오므로 계산값을 저장할 3차원 int 배열 생성 (memo[][][])memo[a][b][c]에 접근했을 때 저장되어 있는 값이 있는 경우 해당 값 반환저장된 값이 없는 경우 새로 계산 코드import java.io.BufferedReader;import java.io.IO.. 2025. 3. 9. 이전 1 다음
