์๊ฐ์ด.. ์ ๋ง.. ์ค๋๊ฑธ๋ ธ๋ค....... ๋ค์ง๊ณ ์ง ๊ทธ๋ฆฌ๋์๊ณ ๋ฆฌ์ฆ ํ๊ฒ ๋ค๊ณ ๋ฐฑ์ค ๋ชฉ๋ก๋ง๋ค๊ณ ,, ์ ค์ฌ์ด๊ฑฐ๋ถํฐ ๋์ ํ๋๋ฐ ์ํ๋ ค์ ในใ ๋๋ฌด ์์ํ์,, ์๋ฌด๊ฑฐ๋ ์ด์ค ํ๋ ํ๊ณ ์๊ฒ ๋ค๊ณ ๋ง์๋จน์ = ๋ฐค์ ใ ใ ใ ใ ใ ใ ํ๋ํ๋ค๊ฐ ๋ฐค์ ใ ใ1๋ ๋ง์ ๋์์์ ๋ค์ ํ์๋ค.
https://www.acmicpc.net/problem/5585
๋ฌธ์
ํ๋ก๋ ์์ฃผ JOI์กํ์ ์์ ๋ฌผ๊ฑด์ ์ฐ๋ค. JOI์กํ์ ์๋ ์๋์ผ๋ก 500์, 100์, 50์, 10์, 5์, 1์์ด ์ถฉ๋ถํ ์๊ณ , ์ธ์ ๋ ๊ฑฐ์ค๋ฆ๋ ๊ฐ์๊ฐ ๊ฐ์ฅ ์ ๊ฒ ์๋์ ์ค๋ค. ํ๋ก๊ฐ JOI์กํ์ ์์ ๋ฌผ๊ฑด์ ์ฌ๊ณ ์นด์ดํฐ์์ 1000์ ์งํ๋ฅผ ํ์ฅ ๋์ ๋, ๋ฐ์ ์๋์ ํฌํจ๋ ์๋์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์๋ฅผ ๋ค์ด ์ ๋ ฅ๋ ์1์ ๊ฒฝ์ฐ์๋ ์๋ ๊ทธ๋ฆผ์์ ์ฒ๋ผ 4๊ฐ๋ฅผ ์ถ๋ ฅํด์ผ ํ๋ค.
์ ๋ ฅ
์ ๋ ฅ์ ํ์ค๋ก ์ด๋ฃจ์ด์ ธ์๊ณ , ํ๋ก๊ฐ ์ง๋ถํ ๋(1 ์ด์ 1000๋ฏธ๋ง์ ์ ์) 1๊ฐ๊ฐ ์ฐ์ฌ์ ธ์๋ค.
์ถ๋ ฅ
์ ์ถํ ์ถ๋ ฅ ํ์ผ์ 1ํ์ผ๋ก๋ง ๋์ด ์๋ค. ์๋์ ํฌํจ๋ ๋งค์๋ฅผ ์ถ๋ ฅํ์์ค.
ํ์ด
// Authored by : seondal
// Co-authored by : -
// #include <bits/stdc++.h>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
ios_base::sync_with_stdio(false); cin.tie(NULL);
int n;
cin >> n;
int charge = 1000 - n;
int cnt = 0;
while(charge > 0) {
if(charge >= 500)
charge -= 500;
else if(charge >= 100)
charge -= 100;
else if(charge >= 50)
charge -= 50;
else if(charge >= 10)
charge -= 10;
else if(charge >= 5)
charge -= 5;
else if(charge >= 1)
charge -= 1;
cnt++;
}
cout << cnt;
return 0;
}
/*
*/
1๋ ์ ์ ํ์ด
#include <stdio.h>
int main(){
int n;
scanf("%d",&n);
int ch = 1000-n;
int x=0;
for(; ch>=500;){
ch = ch - 500;
x++;
}
for(; ch>=100;){
ch = ch - 100;
x++;
}
for(; ch>=50;){
ch = ch - 50;
x++;
}
for(; ch>=10;){
ch = ch - 10;
x++;
}
for(; ch>=5;){
ch = ch - 5;
x++;
}
for(; ch>=1;){
ch = ch - 1;
x++;
}
printf("%d",x);
}
'๐๏ธ ICPC Sinchon > Greedy' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BOJ S4][C++] ๋ฐฑ์ค 11399๋ฒ: ATM (0) | 2022.10.11 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] ์ฝ๋ฉํ ์คํธ ์ฐ์ต ํ์๋ฒ(Greedy): ์ฒด์ก๋ณต (0) | 2022.10.11 |
[BOJ][C++] ๋ฐฑ์ค 1931๋ฒ: ํ์์ค ๋ฐฐ์ (0) | 2022.10.08 |
[BOJ] ๋ฐฑ์ค 11047๋ฒ: ๋์ 0 (0) | 2022.10.08 |
[BOJ S4][C++] ๋ฐฑ์ค 10610๋ฒ: 30 (0) | 2021.07.23 |