로딩
요청 처리 중입니다...

[자바] 백준알고리즘 1049번 기타줄 (S4)

 [자바] 백준알고리즘 1049번 기타줄 (S4)

기타줄 1세트 = 낱개 6줄 생각해야할 조건!! * 세트로 살 경우 사야할 기타줄보다 개수가 많아도 상관없다!!

* 사야할 기타줄에 세트만 샀을 경우의 가격 => 예제 3번을 보면 15개의 기타줄에 브랜드는 1개이다. 1세트는 100원, 낱개당 40원일 때 3세트를 사면 낱개 18개로 300원 낱개 15개를 사면 600원이다. 따라서, 3세트를 샀을 때 가격이 더 저렴하게 살 수 있으므로 출력은 300으로 나와야 한다. 2.

사야할 기타줄에 낱개만 샀을 경우의 가격 => 예제 1번을 보면 4개의 기타줄에 브랜드는 2개이다. 첫번째 브랜드는 1세트 12원, 낱개당 3원 두번째 브랜드는 1세트 15원, 낱개당 4원일 때 첫번 째 브랜드의 1세트를 사면 낱개 6개로 12원 첫번 째 브랜드의 낱개 4개로 사면 12원이다.

첫번째 브랜드의 1세트를 구매한 가격과 낱개로 4개를 구매한 가격이 똑같다. 따라서, 출력은 12가 나와야 한다. 2번째 경우를 보듯, 세트로만 샀을 경우와 낱개로만 샀을 ...

# 백준1049 # 백준기타줄 # 백준알고리즘1049 # 백준자바1049반례 # 백준자바기타줄반례 # 자바1049반례 # 자바min # 자바기타줄반례