코딩테스트
[코테/백준] Python 기타줄 - 1049번
실패 | 시도 - 번 🔗 [백준] 1049번 기타줄 1049 : [그리디 알고리즘] 기타줄(py) 문제 설명 Day Of Mourning의 기타리스트 강토가 사용하는 기타에서 N개의 줄이 끊어졌다. 따라서 새로운 줄을 사거나 교체해야 한다. 강토는 되도록이면 돈을 적게 쓰려고 한다. 6줄 패키지를 살 수도 있고, 1개 또는 그 이상의 줄을 낱개로 살 수도 있다. 끊어진 기타줄의 개수 N과 기타줄 브랜드 M개가 주어지고, 각각의 브랜드에서 파는 기타줄 6개가 들어있는 패키지의 가격, 낱개로 살 때의 가격이 주어질 때, 적어도 N개를 사기 위해 필요한 돈의 수를 최소로 하는 프로그램을 작성하시오. 문제 분석 돈을 적게 쓰는 것이 목표이기 때문에 개수를 정확히 맞출 필요없이 돈이 적게 나올 수 있게 한다. 예..
