[Python] 백준 실버4 1049번 기타줄 (그리디)

1049번: 기타줄 문제 Day Of Mourning의 기타리스트 강토가 사용하는 기타에서 N개의 줄이 끊어졌다. 따라서 새로운 줄을 사거나 교체해야 한다. 강토는 되도록이면 돈을 적게 쓰려고 한다. 6줄 패키지를 살 수도 있고, 1개 또는 그 이상의 줄을 낱개로 살 수도 있다. 끊어진 기타줄의 개수 N과 기타줄 브랜드 M개가 주어지고, 각각의 브랜드에서 파는 기타줄 6개가 들어있는 패키지의 가격, 낱개로 살 때의 가격이 주어질 때, 적어도 N개를 사기 위해 필요한 돈의 수를 최소로 하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 M이 주어진다. N... www.acmicpc.net 아이디어 1. min(6개 세트 가격) < min(1개 가격) * 6 일 때, → n//6 만큼 6개 세트로 구매 나머지 n%6 개는? n%6 * min(1개 가격) <= min(6개 세트 가격) 이면 n%6 * min(1개 가격) 구매 n%6 * min(1개 가격) > min(6개 세트 가격) 이면...

원문링크 : [Python] 백준 실버4 1049번 기타줄 (그리디)