[Baekjoon] 1049번: 기타줄

https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 문제 설명 새로운 기타줄을 사기 위한 가능한 적은 돈을 구해야 한다. 끊어진 기타줄 개수 N개와 브랜드 M개가 주어지고, 각 브랜드에서 파는 기타줄 6개 묶음의 패키지와 낱개로 살 때 가격이 주어진다. 풀이 방법 단순한 그리디 문제이다. 먼저 오름차순 정렬을 하여 패키지에서 최솟값과 낱개의 최솟값을 구한다. 그 다음 패키지로만 샀을 때와 낱개로만 샀을 때의 가격을 비교하여 적은 값을 구한다. ..

2023.03.30