[C++] 호 안에 수류탄이야!! (백준 15889번)

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

 

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

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int n;
    cin >> n;
    
    vector<int> loc = vector<int>(n);
    vector<int> avl = vector<int>(n - 1);

    for (int i = 0; i < n; i++) {
        cin >> loc[i];
    }

    for (int i = 0; i < n - 1; i++) {
        cin >> avl[i];
    }

    if (n == 1) {
        cout << "권병장님, 중대장님이 찾으십니다\n";
        return 0;
    }

    int nxt = loc[n - 1];
    
    for (int i = n - 2; i > 0; i--) {
        if (loc[i] + avl[i] >= nxt) {
            nxt = loc[i];
        }
    }

    if (loc[0] + avl[0] >= nxt) {
        cout << "권병장님, 중대장님이 찾으십니다\n";
    } else {
        cout << "엄마 나 전역 늦어질 것 같아\n";
    }
}

뒤에서부터 차례대로 보면서 마지막까지 보내는 게 가능한지 체크하고, 가능하다면 또 그 앞에서 거기까지 보내는 게 가능한지 체크하고... 이런식으로 풀었다. 아 그리고 한글이 깨져서 인코딩 방식을 Korean (EUC-KR)으로 수정해주었다. (정답)

p.s. return 1을 하면 NZEC 에러(exit code가 0이 아님)가 난다. 그러므로 종료하고 싶다면 return 0을 해주어야 한다. 

 

---

 

실버5~실버1 랜덤 디펜스. "엄마 나 전역 늦어질 것 같아"가 너무 웃겨서 푸는 동안 자꾸 웃음이 새어나왔다 ㅋㅋ