[C++]백준 31670번 특별한 마법 공격

📌문제 링크

---

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

📌문제 설명

---

dp[i][0] = dp[i - 1][1]; // 현재 선택 안함
dp[i][1] = min(dp[i - 1][0], dp[i - 1][1]) + resist[i]; // 최소값 계산

📌코드

---

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

long long dp[100001][2], resist[100001];
int N;

// 입력을 받는 함수
void input() {
    cin >> N;
    for (int i = 0; i < N; i++) {
        cin >> resist[i];
    }
}

// 문제를 해결하는 함수
void solve() {
    input(); // 입력 받기
    
    // 초기화
    dp[0][0] = 0; 
    dp[0][1] = resist[0]; 

    for (int i = 1; i < N; i++) {
        dp[i][0] = dp[i - 1][1]; // 현재 선택 안함
        dp[i][1] = min(dp[i - 1][0], dp[i - 1][1]) + resist[i]; // 최소값 계산
    }
    
    cout << min(dp[N - 1][0], dp[N - 1][1]) << '\n'; // 결과 출력
}

int main() {
    ios::sync_with_stdio(0); // 입출력 속도 향상
    cin.tie(0); // 입력 스트림과 출력 스트림 분리
    cout.tie(0); // 출력 스트림과 입력 스트림 분리
    solve(); // 문제 해결 함수 호출
    return 0; // 프로그램 종료
}