정보처리기능사 실기 알고리즘 유형#7 - 화폐 매수

정보처리기능사 실기시험 알고리즘 파트 7번째 유형은 돈에 관련된 화폐매수 알고리즘

Oh AJ, you are my sweet insanity.

정보처리기능사 실기 요점정리#7 - 화폐 매수

1. 총액 단위 매수사이의 관계

- 총액 = 단위 X 매수

- 매수 = 총액 / 단위

2. 단위 만들기

한국돈 단위인 50000 10000 5000 1000 500 100 50 10 1을 보면 5만 부터 한번은 나누기2,

다시 한번은 나누기5 하는식인데 알고리즘에서는 5만에서 시작해서 스위치? 플래그? 세우는 식으로 번갈아가며 나누기2 나누기5 나누기2 해서 최소 단위 도달할때까지 루프마다 단위를 번걸아 계산주면 된다.

문제

3934812원을 50000 10000 5000 1000 500 100 50 10 1단위로 나누어 모두 지급한다고 할때, 화폐단위별 매수를 모두 출력하라.

풀이

MONEY = 3934812

UNIT = 50000

FLAG = 0

CM[10]

Point 1

MONEY / UNIT = CM[10]

MONEY = MONEY - CM[10] * UNIT

출력 :: UNIT, CM[10]

FLAG = 0 이면 UNIT / 5  하고 FLAG = 1 로 설정

FLAG = 1 이면 UNIT / 2  하고 FLAG = 0 로 설정

UNIT > 10 이면 Point 1으로 아니면 종료.