(백준 알고리즘 문제풀이) 1049번 기타줄

문제

어떻게 접근할 것인가?

3가지 경우를 고민해야할 것 같다.

일단, 다 낱개로 사는 경우

둘째, 다 세트로 사는 경우

마지막, 다 세트로 사고 남은 애들만 낱개로 사는 경우

이렇게 세 경우를 확인해서 비교한다.

코드

#include <string>
#include <vector>
#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    int n, m, answer;
    int best_p = 1000, best_l = 1000;
    int p, l;
    cin >> n >> m;
    for(int i = 0; i < m; i++){
        cin >> p >> l;
        if(p < best_p) best_p = p;
        if(l < best_l) best_l = l;
    }
    answer = n * best_l;
    int price_l = best_p * (n/6) + best_l * (n%6);
    int price_p = best_p * (n/6 + 1); 
    if(price_l < answer) answer = price_l;
    if(price_p < answer) answer = price_p;
    cout << answer;
}