[정보처리기사][알고리즘][응용] 화폐의 종류별 매수 계산

Q. 금액을 입력하여 화폐 단위별로 화폐의 매수를 계산하는 순서도를 작성하시오. 단, 금액 은 10,000원 이상이 입력되며, 화폐의 단위는 1원권에서 50,000원권까지이다.

1. 처음에 계산할 화폐 단위인 50000으로 i를 초기화한다.

 

2. 다음에 계산할 화폐의 단위는 10000으로 50000을 5로 나누기 위해 SW를 0으로 초기화한다.

 

3. 금액을 입력받는다.

 

4. 화폐 매수를 계산한다. 입력받은 금액을 화폐 단위로 나눈 후 정수 값만 K에 저장한다.

 

5. 화폐 단위와 화폐 매수를 출력한다.

 

6. 화폐매수 계싼의 완료 여부를 판단한다. 화폐 단위가 50000에서 시작하여 1이 되면 매수 계산이 끝난다는 것을 생각한다.

 

1) No일 경우, 종료한다.

 

2) Yes일 경우, 화폐 매수를 구한 금액을 뺀 나머지 금액을 계산한다.

 

3) SW가 0이면 화폐단위를 5로 나누기 윟 Yes로 가고 아니면 2로 나누기 위해 No로 간다.

 

A. Yes일 경우, 10000, 1000, 100, 10, 1에 대한 화폐단위를 구한다. 이전 화폐 단위를 얼마로 나눴을 때 10000,1000,100,10,1이 되는지 생각한다.

 

A) 다음번에는 2로 나누기 위해 SW를 1로 치환한다. 그리고 4번으로 간다.

 

B. No일 경우, 5000, 500, 50, 5에 대한 화폐단위를 구한다. 이전 화폐 단위를 얼마로 나눴을때 5000, 500, 50, 5가 되는지 생각한다.

 

A) 다음번에는 5로 나누기 위해 SW를 0으로 치환한다. 그리고 4번으로 간다.

 

해당 글은 제가 만든 어플을 기준으로 작성하였습니다.

더 많은 정보는 알고리즘 어플을 참고하세요.