[백준] 1049번 - 기타줄 (C++)

문제

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

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

---

입력

첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주어진다. 가격은 0보다 크거나 같고, 1,000보다 작거나 같은 정수이다.

---

출력

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

---

예제 입력 1 복사

4 2
12 3
15 4

예제 출력 1 복사

12

예제 입력 2 복사

10 3
20 8
40 7
60 4

예제 출력 2 복사

36

예제 입력 3 복사

15 1
100 40

예제 출력 3 복사

300

예제 입력 4 복사

17 1
12 3

예제 출력 4 복사

36

예제 입력 5 복사

7 2
10 3
12 2

예제 출력 5 복사

12

예제 입력 6 복사

9 16
21 25
77 23
23 88
95 43
96 19
59 36
80 13
51 24
15 8
25 61
21 22
3 9
68 68
67 100
83 98
96 57

예제 출력 6 복사

6

---

풀이과정

구매해야하는 기타줄 n개가 있는데 어떻게 구매를 해야 최소값으로 구매를 할 수 있는가. (6개 묶음 s, 1개 o)

라는 문제로 문제에 접근하는 방법자체는 그게 어렵지않게 접근을 할 수 있었다.

가장 고민이 많이 되었던 부분을 어떻게 코드를 작성해야 보기쉽고 군더더기 없이 접근할  수 있는지를 고민을 많이했던 거 같다.

code

#include <iostream>

int		main(void)
{
	int n, m, s, o, six_min, one_min, money;

	std::cin >> n >> m;
	six_min = 1001;
	one_min = 1001;
	for(int i = 0; i < m; i++) {
		std:: cin >> s >> o;
		if (six_min > s) six_min = s;
		if (one_min > o) one_min = o;
	}
	if (six_min > one_min * 6) six_min = one_min * 6;
	money = (n / 6) * six_min;
	if (six_min < n % 6 * one_min) money += six_min;
	else money += n % 6 * one_min;
	std::cout << money;

	return (0);
}

---

후기

코드를 짜면 짤수록 같은 코드라도 어떻게 해야 가독성좋고, 효율성이 좋게 작성할 수 있을까를 고민많이하게 되는 거 같다.