목록그리디 (1)

hyeonzzz's Tech Blog

[이코테] 3. 그리디

그리디 : 현재 상황에서 지금 당장 좋은 것만 고르는 방법 ※ 그리디 알고리즘은 기준에 따라 좋은 것을 선택하는 알고리즘이므로 문제에서 '가장 큰 순서대로', '가장 작은 순서대로'와 같은 기준을 제시해준다! ※ 그리디 알고리즘 문제는 자주 정렬 알고리즘과 짝을 이뤄 출제된다 거스름돈 문제 예시 거슬러 줘야 할 돈이 N원일 때 거슬러줘야 할 동전의 최소 개수를 구하라 (N은 항상 10의 배수이다) 해결방법 가장 큰 화폐 단위부터 돈을 거슬러 준다 예를 들어 N이 1,260이라면 500원 2개 100원 2개 50원 1개 10원 1개 파이썬 코드 n = 1260 count = 0 #큰 단위의 화폐부터 차례대로 확인 coin_types = [500, 100, 50, 10] for coin in coin_typ..
Algorithm 2024. 1. 16. 00:03
이전 Prev 1 Next 다음