[Baekjoon/C++] 31789번 - 모험의 시작

[백준] Baekjoon Online Judge

문제로 이동

 

문제

PULSE를 떠나게 된 산지니 4인조는 저금통에 조금씩 모아둔 돈을 가지고 모험을 떠나기로 했다.

모험을 떠나기 위해서는 문지기 후안과의 대결에서 이겨야 한다. 문지기 후안을 이기려면 후안의 공격력보다 높은 무기를 가지고 있어야 한다. 그래서 4인조는 문지기 후안과 대결하기 전에 상점에서 무기를 구매하려고 한다. 4인조는 상점에서 판매하는 N개의 무기 중 하나만을 구매할 수 있으며 4인조가 가진 돈 X보다 비싼 무기는 구매할 수 없다. 산지니 4인조가 후안을 이기고 모험을 떠날 수 있을지 알아보자!

 

입력

첫 번째 줄에 상점에서 판매하는 무기의 수 N이 주어진다. (1 ≤ N ≤ 100)

두 번째 줄에 산지니 4인조가 가진 돈 X와 후안의 공격력 S가 공백으로 구분되어 주어진다. (1 ≤ X, S ≤1 09)

세 번째 줄부터 N + 2번째 줄까지 i번째 무기의 가격 ci와 공격력 pi가 공백으로 구분되어 주어진다. (1 ≤ ci, pi ≤ 109)

주어지는 모든 수는 정수이다.

 

출력

모험을 떠날 수 있으면 YES, 떠날 수 없으면 NO를 출력한다.

 

---

풀이

#include <iostream>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int N, X, S;
    cin >> N >> X >> S;

    bool canWin = false;

    while (N--) {
        int c, p;
        cin >> c >> p;

        if (c <= X && p > S) canWin = true;
    }

    if (canWin) cout << "YES\n";
    else cout << "NO\n";

    return 0;
}

 후안의 공격력보다 강한 무기이면서 산지니의 예산을 넘지 않은 무기가 하나라도 있으면 yes를 출력한다.