🫧[이코테] 그리디 - 거스름돈

🪂 2023. 08. 02. Wednesday_ 핫써머..😎.. 🪂

---

​
* 오늘은 '이코테' 강의에서 배운 '그리디 알고리즘' 내용 정리입니다.

​

✅ 거스름 돈

​

👉 문제 설명

✔️ 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정.

✔️ 거슬러 주어야 할 돈이 N원일 때 거슬러 주어야 할 동전의 최소 개수를 구하시오.

✔️ 단 거슬러 줘야 할 돈 N은 항상 10의 배수입니다.

​

👉 문제 해결 아이디어

✔️ 동전을 최소한으로 줘야 함으로 큰 금액의 동전을 많이 줄 수록 적은 동전 수를 반환하게 된다.

​

👉 정당성 분석

✔️ 큰 단위가 작은 단위의 동전의 배수 형태가 된다.

​

👉 문제풀이

    # 거스름돈 알고리즘
    
    # step 01. 입력할 거스름돈을 담을 변수 n과 결과값을 담을 count 변수  초기화
	# step 02. array 내림차순으로 화폐 넣기
	# step 03. array 각 요소의 값을 coin에 할당
	# step 04. 거스름돈을 array에 저장된 화폐로 나눠준다.== 동전의 개수를 구할 수 있다.
	# step 05. 다음화폐로 연산해야할 거스름돈 업데이트를 해준다.

​
​

그리드 깃헙 정리 👇👇👇

Python-Algorithm

---

​

⠀⠀⠀

📌 23. 08. 02

수정할 부분이 있다면, 알려주세요~!~ 😊