동적계획법

😵 백준 9184번 신나는 함수 실행 풀이 ( Dynamic Programming, Memoization)

이 게시물은 개인적으로 알고리즘 공부한 내용과 이곳 저곳 검색하여 얻은 정보, 잡지식을 꾸준히 쌓아가는 글입니다. 출처는 최하단에 남겨두겠습니다. 자료나 궁금한점은 댓글로 질문해주세요.^^ Dynamic Programming - Memoization 동적계획법 - 메모이제이션 9184번 문제에 동적계획법을 활용하여 문제를 푸는데, 메모이제이션 개념을 활용하여 구현한다. Dynamic Programming / Memoization 메모이제이션은 재귀함수를 진행할때, 값을 저장하여 반복되는 계산을 진행하지 않는 방법이다. 재귀의 단점을 보완하는 중요한 개념이다. 동저계획법의 핵심이 되는 기술이다. 문제 재귀 호출만 생각하면 신이 난다! 아닌가요? 다음과 같은 재귀함수 w(a, b, c)가 있다. if a 2..