[Python] 지폐-동전 교환

change.py 를 cmd에서 실행

위는 교환하고 싶은 돈과 동전 종류를 입력하면 동전 갯수가 출력되는 시스템이다.

순서도

1. 교환하고 싶은 돈을 지폐단위로 입력한다.

    1-1. 교환하고 싶은 돈을 입력한다.

    1-2. 지폐의 최소 단위인 1000으로 나눠지지 않을 경우 1-1로 돌아간다.

    1-3. 1000으로 나눠질 경우 다음 단계로 넘어간다.

2. 교환하고 싶은 동전의 종류를 입력한다. (동전의 종류에는 500, 100, 50, 10 이 있다.)

    2-1. 교환하고 싶은 동전의 종류를 입력한다.

    2-2. 입력한 값이 500, 100, 50, 10 이 아닐 경우 2-1로 돌아간다.

    2-3. 입력한 값이 500, 100, 50, 10 중 하나 일 경우 다음 단계로 넘어간다.

3. 동전의 종류에 따른 동전의 갯수를 계산한다.

4. 선택한 동전의 종류의 갯수만 출력한다.

첫 시도

첫 시도에 2-2 일 경우 2-1로 돌아가는 방법을 생각해내지 못하여 계속 반복해서 적어야 하는 상황이 되어버렸다. 마치 확대하면 계속 같아지는 그림 같기도하고... 그래 피보나치 수열 같아졌다. 반복문을 쓰자니 어떻게 써야할지 몰라서 동전의 종류를 모르는 사람은 "바보" 라고 출력해 포기하려했다.

피보나치 수열이 될 뻔

하지만 사람은 두번 이상 실수할지도 모른다는 생각에 처음부터 찬찬히 순서도를 작성해보았다. 사실 처음에 순서도 작성을 안했더니 시행착오가 많았다. 아무리 쉬울 것 같아도 순서도 꼭 쓰길!

두번째 시도

갑자기 단순해졌다. 순서도를 작성한 후 하나씩 바꿔보니 불필요한 반복이 꽤 많았다는 것을 발견했다.

이제 입력하는 사람이 몇 번을 실수해도 입력할 수 있게 되었다.

결과

다음에는 성적처리 프로그램을 만들어보려한다.