1049

·문제풀이/BOJ
[문제] https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net [풀이] 첫 번째로 놓칠 수 있는 점은 기타 줄을 한 브랜드만 이용하지 않아도 된다는 것이다. 우선 가장 싼 패키지 가격과 낱개 가격을 package_price와 breakup_price 변수에 넣는다. 나올 수 있는 경우는 세가지 이다. 첫 번째) 패키지만 사용한 경우 두 번째) 섞어서 사용한 경우 세 번째) 낱개만 사용한 경우 끊어진 줄을 6으로 나눈 몫이 패키지로 구매 가능한 수..
서채리
'1049' 태그의 글 목록