[백준] 9095번 1,2,3 더하기
문제 주소 : https://www.acmicpc.net/problem/9095 1. Approach (1) 다이나믹 프로그래밍으로 접근한다. -> 이유는 ( 3^10 + 3^9 + ... + 3^1) 의 계산을 하게 되면, 시간 초과가 발생한다. (2) 동작 방식 - num을 n부터 1, 2, 3으로 빼면서 함수를 실행시켜나간다. - 0에 도착하는 경우의 모든 수를 세야 한다. - num - 1, num - 2, num - 3을 하는 경우가 있으므로 이 3 경우를 전부 합쳐주면 된다. (3) 다이나믹 프로그래밍은 대부분 결과 출력값 = 메모이제이션 테이블 = 함수반환 값이다. 즉, 재귀 함수를 호출할 때 넘겨주는 그 매개변수 값이 함수(num - 1)의 의미는 num - 1의 숫자를 1, 2,..