[백준 / JAVA] 1049 기타줄

풀이

---

  수학문제 중 1개로 접근하였다. 

  각 브랜드 중에서 페키지, 낱개에서 가장 작은 값을 가져오고, 

     1. 낱개 6개를 곱한 것이 패키지 보다 작을 때,

     2. 혹은 패키지를 다 분배해 놓고 나머지의 총 가격이 패키지보다 가격이 더 나갈 때.

  를 고려하여 계산하였다. 

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
    static int n, m;
    static int[][] com;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        n = Integer.parseInt(st.nextToken());
        m = Integer.parseInt(st.nextToken());

        com = new int[m][2];
        for (int i = 0; i < m; i++) {
            st = new StringTokenizer(br.readLine());
            int a = Integer.parseInt(st.nextToken());
            int b = Integer.parseInt(st.nextToken());

            com[i][0] = a;
            com[i][1] = b;
        }

        int pack = Integer.MAX_VALUE;
        int piece = Integer.MAX_VALUE;

        for (int i = 0; i < m; i++) {
            if (com[i][0] < pack) pack = com[i][0];
            if (com[i][1] < piece) piece = com[i][1];
        }

        int result = 0;

        if(piece * 6 <= pack)
            result = piece * n;
        else{
            result = (n/6) * pack;
            if(n%6 * piece <= pack)
                result += (n%6) * piece;
            else
                result += pack;
        }

        System.out.println(result);
    }
}