[백준 28069번] 김밥천국의 계단 (C++)
문제링크 : https://www.acmicpc.net/problem/28069#include using namespace std;const int MOD = 1000000007;int main() { int N, K; cin >> N >> K; vectordp(N+1, INT_MAX); dp[0]=0; for(int i=0; i 이동 방법은 문제에 주어진 것처럼 2가지이다.(계단 한 칸 이동 or i+i/2 번째 계단으로 순간이동)따라서 해당 행동을 토대로 dp 식을 구성해준다. 먼저 dp는 최대값으로 초기화하고, 최소값을 통해 값을 갱신해나간다.이때 i+1과 i+i/2의 값이 N이 초과하지 않도록 범위를 제한해주어야 한다.둘 다 행동이 하나이므로 dp[i]+1과 비교하게 되..
백준/골드
2025. 5. 8. 03:15