[BOJ] 백준_5585번_거스름돈_C/C++백준 알고리즘2022. 1. 23. 23:40
목차
문제 출처
https://www.acmicpc.net/problem/5585
문제 설명
코드
#include<iostream>
using namespace std;
int main()
{
int n;
int num = 0;
cin >> n;
int charge = 1000 - n;
if (charge >= 500)
{
charge -= 500;
num++;
}
num += charge / 100;
if (charge % 100 >= 50)
{
charge -= 50;
num++;
}
num += (charge % 100) / 10;
if ((charge % 100) % 10 >= 5)
{
charge -= 5;
num++;
}
num += (charge % 100) % 10;
cout << num << "\n";
return 0;
}
풀이 과정
1000-n(물건의 가격)이 500보다 크거나 같을 경우 500엔 짜리 지폐 한 장을 거스름돈으로 낼 수 있으므로 500을 빼주고 거스름돈 개수를 1 더한다. 이후 100단위, 50단위, 10단위, 5단위를 나머지와 몫을 비교하며 계산해서 총 개수를 출력한다.
728x90
반응형
LIST
'백준 알고리즘' 카테고리의 다른 글
[BOJ] 백준_1260번_DFS와 BFS_C/C++ (0) | 2022.01.26 |
---|---|
[BOJ] 백준_1449번_수리공 항승_C/C++ (0) | 2022.01.25 |
[BOJ] 백준_22864번_피로도(재채점)_C/C++ (0) | 2022.01.22 |
[BOJ] 백준_11000번_강의실 배정_C/C++ (0) | 2022.01.21 |
[BOJ] 백준_1049번_기타줄_C/C++ (2) | 2022.01.19 |
@kdj :: Childev'note
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!