Notice
Recent Posts
Recent Comments
Link
목록coin (1)
코드 한 줄
[Algorithm] 동전 거스름돈 알고리즘
사용자 환경 : IntelliJ IDEA 2017.3.2 (Community Edition)Build #IC-173.4127.27, built on December 26, 2017JRE: 1.8.0_152-release-1024-b8 x86_64JVM: OpenJDK 64-Bit Server VM by JetBrains s.r.oMac OS X 10.12.6 동전 거스름돈 알고리즘이란? 만약 1300원의 거스름돈을 손님에게 건네줘야 한다면 어느 조합으로 건네줘야 가장 적은 수의 동전을 건네주는가를 구하는 문제이다. 1300원의 경우, 500원짜리 2개, 100원짜리 3개로 총 5개가 가장 적은 수를 건네는 조합이다. public class CoinChange { private int ten; privat..
Develop -/Java
2018. 4. 5. 22:50