거스름돈1 [프로그래머스] 탐욕법(Greedy)문제풀이 그리디 알고리즘: 현재 상황에서 지금 당장 좋은 것만 고르는 방법그리디 알고리즘 최적해를 찾지 못할 가능성이 높음but 탐욕적으로 문제 접근 시 정확한 답을 찾을 수 있는 보장이 있는 경우 매우 효과적(ex. 거스름돈의 가장 큰 화폐단위부터 배열) 0. 거스름돈문제설명:n원의 돈을 500, 100, 50, 10원자리로 거슬러 줄 경우, 최소한의 동전 개수를 구하는 문제 풀이: # 동전 수를 최소화하기 위해 큰 단위의 화폐부터 차례대로 확인하기coin_types = [500, 100, 50, 10]cnt = 0for coin in coin_types: cnt += n // coin # 해당 화폐로 거슬러 줄 수 있는 동전의 개수 세기 n %= coinprint(cnt) 1. 체육복( https:.. 2024. 6. 22. 이전 1 다음