Search
Duplicate
📗

Byte Coin

주차
문제번호
17521
언어
C++
티어
실버
유형
그리디
nj_Blog
nj_상태
이해도
100%
풀이
사람
이해도 2
13 more properties

문제접근

코인 값을 벡터에 입력받고 idx를 통해서 현재와 다음 녀석을 비교하면서 가격이 오르면 판매하는 방식

놓쳤던 부분

코드

2020 KB

0 ms

#include <iostream> #include <vector> using namespace std; int main(void) { long long n, w; vector<long long> coin; ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> n >> w; for (int i = 0; i < n; i++) { int input; cin >> input; coin.push_back(input); } int idx = 0; while (idx < n - 1) { if (coin[idx] < coin[idx + 1]) w += (coin[idx + 1] - coin[idx]) * (w / coin[idx]); idx++; } cout << w; return (0); }
C++
복사