한 줄 요약
다양한 풀이를 생각하며 ‘풀이의 타당성’을 생각하는 작업이 실력을 늘리는 데에 도움이 많이 된다.
문제 설명
•
원에 대해 거스름돈의 최소 개수를 구하는 문제
◦
거스름돈의 종류
▪
500 / 100 / 50 / 10 / 5 / 1
예제 입력/출력
•
입력1
380
Plain Text
복사
•
출력1
4
Plain Text
복사
•
입력2
ab
Plain Text
복사
•
출력2
2
Plain Text
복사
제약 조건
•
문제 풀이
•
동전이 나올 수 있는 모든 경우에 대해 살펴 보기 (브루트 포스)
풀이1 -
•
가장 큰 동전부터 고르기 (그리디)
풀이2 -
풀이 코드
풀이1
풀이2