Coding Test
-
[이것이 취업을 위한 코딩테스트다] ch.3 그리디 - 거스름돈Coding Test/Algorithm 2023. 1. 6. 16:20
* 이 글은 이것이 취업을 위한 코딩테스트다 책을 기반으로 작성된 내용입니다. 그리디 알고리즘 문제는 정렬 알고리즘과 짝을 이뤄 자주 출제됨. [예제 3-1] 거스름돈 거스름돈으로 사용할 500원, 100원, 50원,10원짜리 동전이 무한히 존재한다고 가정 손님에게 거슬러 줘야할 돈이 N원일 때 거슬러 줘야 할 동전의 최소 개수는? (N은 10의 배수) [문제해설] 가장 큰 화폐 단위부터 돈을 거슬러 주면 거슬러 줘야 할 동전의 개수를 최소화 시킬수 있다. 즉, N을 500원으로 나누고 나머지를 100원으로 나누고... 이 과정을 10원까지 반복하면 된다. [필요문법] += : 왼쪽의 피연산자에 오른쪽의 피연산자를 더한 후, 그 결과값을 왼쪽의 피연산자에 대입함. %= : 왼쪽의 피연산자를 오른쪽의 피연..