[BOJ] 14916

less than 1 minute read

거스름돈

14916번 https://www.acmicpc.net/problem/14916

가장 적은 개수의 동전으로 n원을 나타내야 하기 때문에
5원짜리를 최대로 잡아두고 하나씩 줄여가면서 나머지 돈을 2원으로 지급할 수 있는지 확인하면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/14916.cpp

Categories:

Updated:

Leave a comment