[백준] 1049 기타줄 JAVA 자바 해설 및 정답코드

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

1049번: 기타줄

Day Of Mourning의 기타리스트 강토가 사용하는 기타에서 N개의 줄이 끊어졌다. 따라서 새로운 줄을 사거나 교체해야 한다. 강토는 되도록이면 돈을 적게 쓰려고 한다. 6줄 패키지를 살 수도 있고, 1개 또는 그 이상의 줄을 낱개로 살 수도 있다.

끊어진 기타줄의 개수 N과 기타줄 브랜드 M개가 주어지고, 각각의 브랜드에서 파는 기타줄 6개가 들어있는 패키지의 가격, 낱개로 살 때의 가격이 주어질 때, 적어도 N개를 사기 위해 필요한 돈의 수를 최소로 하는 프로그램을 작성하시오. 

 

---

입력 

첫째 줄에 N과 M

N<=100, 자연수,

M<= 50, 자연수

둘째 줄부터 M개의 줄

각 브랜드의 (패키지 가격) (낱개의 가격)

0 <= 가격 <=1,000 정수

 

출력

첫째 줄에 기타줄을 적어도 N개 사기 위해 필요한 돈의 최솟값

---

정답 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.MathContext;
import java.util.StringTokenizer;
 
public class BOJ1049 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        // 기타줄 N 개 M개의 브랜드 
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());
        
        int minSix = 1000;
        int minOne = 1000;
        
        // 6개 묶음 최저가, 낱개 최저가 구하기
        for(int i=0; i < M; i++) {
            st = new StringTokenizer(br.readLine());
            int sixP = Integer.parseInt(st.nextToken());
            int oneP = Integer.parseInt(st.nextToken());
            
            minSix = minSix <= sixP ? minSix : sixP;
            minOne = minOne <= oneP ? minOne : oneP;
        }
        int res = 0;
 
        // 6개 묶음보다 낱개가 저렴한 경우 -> 낱개로 모두 구매
        if(minSix >= minOne*6) {
            res = minOne * N;
        } else {
            // 묶음 구매 필요
            int quotien = N / 6;    // 6개 묶음 개수
            int remainder = N % 6;    // 묶음 나머지
            if(remainder != 0) {
                // 6개 묶음으로 넉넉하게 구매하는 경우와 개수 맞춰서 사는 경우 중 더 저렴한 것
                res = Math.min(minSix * quotien + remainder * minOne, minSix * (quotien + 1));
            } else {
                // 6개 묶음
                res = minSix * quotien;
            }
        }
        
        System.out.println(res);
    }
}
 

 

가장 저렴한 가격을 구하는 문제이다. 

일단 묶음 최저가와 낱개 최저가만 알면 나머지 숫자는 의미 없다. 

입력된 가격을 모두 배열에 담으려다가 최저가를 갱신하는 방법으로 바꿨다. 

 

경우의수

1> 묶음보다 낱개가 저렴한 경우

2> 묶음 구매 필요한 경우

    1) 묶음으로 넉넉하게 구매하는게 저렴한 경우

    2) 낱개는 낱개로 사는게 저렴한 경우

 

각각 결과를 계산한 후 출력했다.