로딩
요청 처리 중입니다...

[백준] 거스름돈 14916

 [백준] 거스름돈 14916

거스름돈 문제 같은 경우 그리디 (탐욕법) 알고리즘 문제의 기본 문제라고 할 수 있습니다. 해당 문제를 파악하기 위해 프로그램 로직을 작성합니다. 1) 숫자가 10보다 큰지 확인 합니다 (10의 배수) 2) 10보다 클 경우 n에서 -5를 빼고, 카운트를 +1 합니다. 3) 10보다 작을 경우 3-1) 5의 배수 인지 3-2) 2의 배수 인지 3-3) n-5 한 후 2의 배수인지 3-4) 아닐 경우 -1 반환 4) 카운트 반환 후 종료 [ 소스 코드 ]...

[백준] 거스름돈 14916에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.