BOJ_1049 : 기타줄

👉 문제링크

1049번: 기타줄

---

---

🔸 문제 분석 🔸

• 끊어진 기타줄의 수 n, 기타줄 브랜드의 수 m이 입력된다.
  • 기타줄 브랜드 수 m만큼, 6팩 가격과 낱개 가격이 입력된다.
• n개의 기타줄을 사는데 가장 저렴한 가격을 출력한다.
  • 초과로 사더라도 싸기만 하면 된다.

🔸 코드 🔸

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());

        int min_pack = 1000;
        int min = 1000;
        for (int i = 0; i < m; i++){
            st = new StringTokenizer(br.readLine());
            int pack = Integer.parseInt(st.nextToken());
            int one = Integer.parseInt(st.nextToken());
            if (pack < min_pack) min_pack = pack;
            if (one < min) min = one;
        }

        int answer = 0;
        answer += min * 6 < min_pack ? (n/6) * (6 * min) : n/6 * min_pack;
        answer += min * (n%6) < min_pack ? min * (n%6) : min_pack;
        System.out.println(answer);
    }
}

🔸 코드 해석 🔸

• n과 m을 입력받고, m만큼 반복해서 입력받으며 팩과 낱개 가격의 최소값을 구한다.
  • 팩과 낱개의 최대값은 1000으로 문제에 주어졌으므로, 초기값으로 입력해둔다.
• 6개를 구매하는데 팩이더 싼지 낱개6개 가 더 싼지 계산한다.
  • 더 싼 가격으로 n/6번 구매한다.
• 남은 n%6개는 초과해서 사더라도 팩으로 사는게 더 쌀 수 있으므로, 비교해서 구매한다.
• 총 구매가격을 출력한다.

---

🔸 end 🔸

• 간단한 문제였지만 초과해서 팩으로 사는게 더 싼 경우를 뒤늦게 깨닫고 코드를 수정했다.