백준 1049번 기타줄 (JAVA)

https://www.acmicpc.net/problem/1049

1049번: 기타줄

 

저는 구현을 통해 문제를 해결하였습니다.

먼저 세트의 최소값과 낱개의 최소값을 구하고, 낱개 6개와 세트의 최소값을 비교하여 낱개쪽이 싸다면 낱개로 n 개를 구매합니다. 반면 세트쪽이 싸다면, 세트로 n개 이상을 구매하는 것이 더 싼지, 세트로 (n/6)개를 사고 나머지를 낱개를 구매하는게 좋은지를 비교하여 결과값을 도출하였습니다.

 

package BOJ.etc;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
import java.util.function.Function;

public class BOJ_1049 {
    private static final int INF = 987654321;
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Function<String,Integer> stoi = Integer::parseInt;
        StringTokenizer st = new StringTokenizer(br.readLine());
        int n = stoi.apply(st.nextToken());
        int m = stoi.apply(st.nextToken());
        int setMin = INF;
        int min = INF;
        for(int i = 0 ; i < m ; i++){
            st = new StringTokenizer(br.readLine());
            int a = stoi.apply(st.nextToken());
            int b = stoi.apply(st.nextToken());
            setMin = Math.min(setMin,a);
            min = Math.min(min,b);
        }
        int result = 0;
        if(6 * min <= setMin){
            result = n * min;
        }else{
            result = Math.min((n/6) * setMin + (n%6) * min, (n/6+1) * setMin);
        }
        System.out.println(result);
    }
}