๐Ÿ“ฆ Chango/๐Ÿš™ Softeer

[Softeer][๋ฐ๋ธŒํฌ๋ฃจ 2์ผ์ฐจ] ์†Œํ”„ํ‹ฐ์–ด Lv.3 ๊ธˆ๊ณ ํ„ธ์ด ํ’€์ด

์„ ๋‹ฌ 2024. 1. 26. 03:37
๋ฐ˜์‘ํ˜•

https://softeer.ai/practice/6288

 

Softeer - ํ˜„๋Œ€์ž๋™์ฐจ๊ทธ๋ฃน SW์ธ์žฌํ™•๋ณดํ”Œ๋žซํผ

 

softeer.ai

 

๋ฌธ์ œ ์„ค๋ช…

์ฒซ ๋ฒˆ์งธ ์ค„์— ๋ฐฐ๋‚ญ์˜ ๋ฌด๊ฒŒ W์™€ ๊ท€๊ธˆ์†์˜ ์ข…๋ฅ˜ N

i๋ฒˆ์งธ ๊ธˆ์†์˜ ๋ฌด๊ฒŒ Mi์™€ ๋ฌด๊ฒŒ๋‹น ๊ฐ€๊ฒฉ Pi๊ฐ€ ์ฃผ์–ด์ง€๋ฉด

 

๋ฐฐ๋‚ญ์— ๋‹ด์„ ์ˆ˜ ์žˆ๋Š” ๊ฐ€์žฅ ๋น„์‹ผ ๊ฐ€๊ฒฉ์„ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ

 

ํŠน์ดํ•˜๊ฒŒ ์ „๋™ํ†ฑ ๊ธฐ๋Šฅ ๋•Œ๋ฌธ์— ๊ท€๊ธˆ์†์„ ์ž˜๋ผ์„œ ์ž˜๋ ค์ง„ ๋ถ€๋ถ„์˜ ๋ฌด๊ฒŒ๋งŒํผ ๊ฐ€์น˜๋ฅผ ๊ฐ€์งˆ ์ˆ˜ ์žˆ๋‹ค

 

ํ’€์ด

์ฃผ์–ด์ง„ ๋ณด์„์„ ๊ฐ€์น˜๊ฐ€ ๋†’์€ ์ˆœ์„œ๋Œ€๋กœ ์ •๋ ฌํ•œ ๋’ค

๊ฐ€์น˜๊ฐ€ ๋†’์€ ๋ณด์„๋ถ€ํ„ฐ ์ฐจ๋ก€๋กœ ๊ฐ€๋ฐฉ์— ๋„ฃ์œผ๋ฉฐ ๊ฐ€์น˜๋ฅผ ๊ณ„์‚ฐํ•œ๋‹ค

๊ฐ€๋ฐฉ ๋‚จ์€ ์–‘์ด ๋ถ€์กฑํ•˜๋ฉด ๊ทธ๋งŒํผ ๋ณด์„์„ ์ž˜๋ผ ๋„ฃ์Œ.

 

 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

typedef pair<int, int> ci;

bool cmp(ci a, ci b) {
    return a.second > b.second;
}

int main() {
    int w, n;
    cin >> w >> n;
    vector<ci> jewel(n);
    for(int i=0; i<n; i++) {
        int m, p;
        cin >> m >> p;
        jewel[i] = {m,p};
    }

    sort(jewel.begin(), jewel.end(), cmp);

    int ans = 0;
    for(int i=0; i<n; i++) {
        int m = jewel[i].first;
        int p = jewel[i].second;

        if(w>m) {
            ans += m*p;
            w -= m;
        } else {
            ans += w*p;
            break;
        }
    }

    cout << ans;
    
    return 0;
}
๋ฐ˜์‘ํ˜•