간단히 손 풀어보기 - 가장 적은 수의 코인 이용 (python)

최근 들어 JavaScript, Python 등의 언어를 사용하곤 있지만, C/C++가 익숙하고 편하게 느껴진다.
그러면서도 Python 등의 언어가 제공하는 간결한 문법 구성과 막강한 라이브러리에 감탄을 하게 된다. 

그런 의미에서 첫 번째 코딩 연습은 파이썬으로 해 본다.

---

이왕 하는 것 깃허브에 레포지토리를 만든다. (비밀스러운 것도 아니니 공개로 ^^)

GitHub - KimYoonSoo/CodingTest: 코딩 연습장

이제 작업 폴더에 clone을 한 후 Visual Studio Code로 연다. (당연히 Python 3.9 버전을 미리 설치)

---

첫 번째 문제를 정의해 보자.

<code_0001>
10원, 50원, 100원, 500원, 1000원 권이 무한대로 있다. 임의의 돈을 지불할 때 가장 적은 개수의 지폐와 동전을 사용하도록 계산하는 코드를 작성하시오.

잠시 생각.. 그리고 타이핑. ㅎ~ 파이썬 코드가 아름답다 생각했다 ^^

# 10원, 50원, 100원, 500원, 1000원 권이 무한대로 있다. 
# 임의의 돈을 지불할 때 가장 적은 개수의 지폐와 동전을 사용하도록 계산하는 코드를 작성하시오.

coins = [1000, 500, 100, 50, 10]

money = int(input('지불할 금액을 입력하세요 : '))

while 0 < money:
    count = 0
    print('지불할 금액은 {0}입니다.'.format(money))
    for aCoin in coins:
        count += (int)(money/aCoin)
        money %= aCoin
    print('지불할 지폐/코인의 개수는 {0}입니다.'.format(count))    
    money = int(input('지불할 금액을 입력하세요 : '))

그리고 실행해서 테스트

지불할 금액을 입력하세요 : 5430 지불할 금액은 5430입니다. 지불할 지폐/코인의 개수는 12입니다. 지불할 금액을 입력하세요 : 3540     지불할 금액은 3540입니다. 지불할 지폐/코인의 개수는 8입니다. 지불할 금액을 입력하세요 : 0

잘 동작한다. ㅎ~

이제 commit & push.!!!

<간단하지만~ 재미있다 ^^>

---

이후 C 언어를 이용해서 코딩을 해 보려 하니, 머리가 복잡해진다. 큭~~ 
게다가 Visual Studio Code 환경을 고수하려니 C/C++ Compiler를 설치하고 설정해 주어야 하니. @.@
(밀려오는 귀찮음을 떨치지 못하면 그냥 gcc를 이용해야겠다.)

일단 C언어는 뒤로 하고 Java로 해 보자.
오늘은 다른 할 일도 있으므로 여기까지 ^^