[백준] 21317번 - 징검다리 건너기 (C++) 문제 및 풀이

문제) 백준 - 동적 계획법 - 징검다리 건너기

https://www.acmicpc.net/problem/21317

21317번: 징검다리 건너기

 

전형적인 동적 계획법으로 쉽게 해결할 수 있는 문제였습니다. solve(i, usedMegajump)를 통해 i 번째 돌까지 갔을때 필요한 최소 에너지의 memoization을 통해 해결합니다. 

 

C++ 소스코드)

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Solution/21317_%EC%A7%95%EA%B2%80%EB%8B%A4%EB%A6%AC%EA%B1%B4%EB%84%88%EA%B8%B0.cpp

GitHub - Chocochip101/BOJ_Solution: BOJ Solutions