Recent Posts
목록기타줄 풀이 (1)
소소한 개발이야기
[백준 #1049번 JAVA] 기타줄 풀이
📄 기타줄 [백준 1049번] 🔗 [전체 소스 코드] 🔗 [문제 풀러 가기] 문제는 단순 수학 문제로 해결하였습니다. 문제의 조건을 살펴보면 다음과 같습니다. 모든 브랜드에서 세트 또는 낱개로 구매할 수 있다. 모든 브랜드에서 패키지 안에 들어있는 줄의 개수는 6개로 동일하다. 세트 또는 낱개의 가격은 0원 이상이다. 필요한 기타줄을 가장 싼 가격으로 구매해야 한다. 가장 싼 가격으로 필요한 기타줄을 구매하기 위해 필요한 것은 결국 가장 낮은 구매 가격 입니다. 즉, 모든 브랜드 중 가장 낮은 세트 구매 가격과 가장 낮은 낱개 구매 가격을 적절하게 섞어서 구매를 하면 가장 싼 가격으로 구매할 수 있습니다. 따라서 모든 브랜드의 가격 정보를 알 필요 없이 가장 싼 세트 가격과 가장 싼 낱개 가격만 알고 있..
BOJ
2019. 6. 3. 20:09