[SW Expert Academy] 1970. 쉬운 거스름돈

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PsIl6AXIDFAUq


각 거스름돈이 모두 배수/약수 관계를 이루고있기 때문에 가장 큰 돈의 단위부터 Greedy하게 선택하면 됩니다.


https://github.com/blisstoner/SW-Expert-Academy/blob/master/1970.cpp

  Comments
댓글 쓰기