그리디알고리즘

[모각코 / 240202] 알고리즘 문제 풀이 (백준 - 그리디 부수기)

안녕하세요. 모각코 5일차입니다. 오늘은 그리디 알고리즘을 복습하고 풀어보는 시간을 가졌습니다. 그리디 알고리즘이란 근사 알고리즘으로 현 상황에서 할 수 있는 최선의 선택에만 집중하는 일입니다. 그러므로 현 상황에서 최적의 해가 전체의 최적의 해라는 보장이 없습니다. 전체의 해의 보장이 되기 위한 조건은 현재 선택이 미래의 선택에 영향을 주지 않아야 합니다. 브론즈 문제 2720 https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net import sys n = int(sys.stdin.readline()) li = [in..