문제풀이/백준oj
[백준oj] 1049번 기타줄
www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 풀이) 1. 입력받은 패키지와 단품중, 최소값만 구한다. 2. {패키지,단품} 의 개수를 {0,N-6},{1,N-12},{2,N-18} , ... , {(N/6)+1,N-6*((N/6)+1)} 의 순서쌍을 탐색하며, 각 경우중 최소비용을 구하면된다. 3. (N/6)+1은 패키지를 사고, 단품이 남았을떄 패키지 가격 > 싱글*남은 단품개수 일 수 있으므로 고려해줬고, 단품의 개수는 앞의 경우와 같으면 음수가 ..
2021. 3. 7.
