📦 문제
💡 최소 N개의 줄을 산다.
💡 M개의 제품이 있다.
💡 패키지와 낱개 상품의 가격을 비교해라
🔨 주의할 점
- 패키지와 낱개의 브랜드가 같을 필요 없다.
- 패키지의 가격이 낱개 * N 보다 비쌀 수 있다.
💡 풀이
m 번 반복으로 브랜드별 가격을 가져오는데
package = 6개 패키지 가격 중 가장 적은 값 저장
single = 낱개 가격 중 가장 적은 값 저장가장 적은 비용을 출력해야하기 때문에 두 값들을 최솟값으로 우선 저장해놓는다.
- 패키지로 구매했을 때 →
package * (n//6 + 1) - 낱개로 구매했을 때 →
single * n - 패키지와 낱개로 나눠서 구매할 때 →
package * (n//6) + single * (n%6)
이제 위의 상황들을 계산해서 가장 작은 값을 출력하면 된다
hello, world