๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algorithm ๐Ÿง‘๐Ÿป‍๐Ÿ’ป/๋ฐฑ์ค€(BOJ)

[๋ฐฑ์ค€,c++] 10162๋ฒˆ - ์ „์ž๋ ˆ์ธ์ง€

by ์•ˆ์ฃผํ˜• 2021. 10. 16.
 

10162๋ฒˆ: ์ „์ž๋ ˆ์ธ์ง€

3๊ฐœ์˜ ์‹œ๊ฐ„์กฐ์ ˆ์šฉ ๋ฒ„ํŠผ A B C๊ฐ€ ๋‹ฌ๋ฆฐ ์ „์ž๋ ˆ์ธ์ง€๊ฐ€ ์žˆ๋‹ค. ๊ฐ ๋ฒ„ํŠผ๋งˆ๋‹ค ์ผ์ •ํ•œ ์‹œ๊ฐ„์ด ์ง€์ •๋˜์–ด ์žˆ์–ด ํ•ด๋‹น ๋ฒ„ํŠผ์„ ํ•œ๋ฒˆ ๋ˆ„๋ฅผ ๋•Œ๋งˆ๋‹ค ๊ทธ ์‹œ๊ฐ„์ด ๋™์ž‘์‹œ๊ฐ„์— ๋”ํ•ด์ง„๋‹ค. ๋ฒ„ํŠผ A, B, C์— ์ง€์ •๋œ ์‹œ๊ฐ„์€

www.acmicpc.net

 

//  Copyright © 2021 ์•ˆ์ฃผํ˜•. All rights reserved.
//  https://github.com/dkswnkk
//  https://www.acmicpc.net/problem/10162
//  BOJ10162 ์ „์ž๋ ˆ์ธ์ง€

#include <iostream>
#include <vector>

using namespace std;

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

    vector<int>v(3), ans;
    v[0] = 300; v[1] = 60; v[2] = 10;

    int T; cin >> T;

    for (int i = 0; i < 3; i++) {
        int cnt = 0;
        cnt = T / v[i];
        T -= cnt * v[i];
        ans.push_back(cnt);
    }

    if (T != 0) cout << -1;
    else {
        for (int i : ans) {
            cout << i << " ";
        }
    }
}

๋Œ“๊ธ€