알고리즘 연습/백준
[Python - 1049] 기타줄 (S4)
문제1049번: 기타줄문제 이해끊어진 기타 줄을 새로 구매끊어진 기타 줄 개수 N, 기타 줄 브랜드 M기타 줄 6개 패키지 가격과 낱개(1)로 살 때의 가격이 주어짐적어도 N개의 기타 줄을 사기 위한 최소 가격은?풀이최소 가격을 구하는 것이므로 6개의 최소 가격과 1개의 최소 가격 이외에는 필요가 없음기타 줄 6개의 최소 가격과 기타 줄 1개의 최소 가격을 구해 N개를 구매하기 위한 가격 도출기타 줄 6개의 최솟값과 1개의 최솟값을 각각 구함6개 6개 > 1개 * 6이면, 6개를 (N // 6) 개만큼 구매(N % 6) 개의 가격이 싼 걸로 구매, 1개 * (N % 6) vs 6개코드기타 줄의 최대 가격이 1000이므로 최솟값을 1001로 설정import sysinput = sys.stdin.readli..
