백준 27114 - 조교의 맹연습 (C++)

문제 문제 링크 BOJ 27114 - 조교의 맹연습 문제 요약 $3$가지 행동에 대한 에너지 소모량과 사용하고자 하는 에너지양이 주어진다. 정확히 사용하고자 하는 에너지양을 모두 소모하려할 때, 처음 바라보는 방향으로 돌아오는 행동 수행 횟수의 최솟값을 구해보자.

제한 TL : $1$ sec, ML : $1024$ MB $1 ≤ A, B, C, K ≤ 1,000,000$ 알고리즘 분류 다이나믹 프로그래밍(dp) 풀이 결국 매 순간마다 표현되는 상태는 두가지다. 남은(소모해야 하는) 에너지양과 바라보고 있는 방향.

이에 따라 다음과 같은 정의를 내려보자. $dp[i][j]$ : 남은 에너지양이 $i$이고 $j$의 방향을 바라보고 있을 때 제식 수행 횟수의 최솟값.

각 방향을 기준으로 $3$가지의 변화를 고.....