<백준 2979번> 트럭 주차

문제

---

상근이는 트럭을 총 세 대 가지고 있다. 오늘은 트럭을 주차하는데 비용이 얼마나 필요한지 알아보려고 한다.

상근이가 이용하는 주차장은 주차하는 트럭의 수에 따라서 주차 요금을 할인해 준다.

트럭을 한 대 주차할 때는 1분에 한 대당 A원을 내야 한다. 두 대를 주차할 때는 1분에 한 대당 B원, 세 대를 주차할 때는 1분에 한 대당 C원을 내야 한다.

A, B, C가 주어지고, 상근이의 트럭이 주차장에 주차된 시간이 주어졌을 때, 주차 요금으로 얼마를 내야 하는지 구하는 프로그램을 작성하시오.

 

 

 

입력

---

첫째 줄에 문제에서 설명한 주차 요금 A, B, C가 주어진다. (1 ≤ C ≤ B ≤ A ≤ 100)

다음 세 개 줄에는 두 정수가 주어진다. 이 정수는 상근이가 가지고 있는 트럭이 주차장에 도착한 시간과 주차장에서 떠난 시간이다. 도착한 시간은 항상 떠난 시간보다 앞선다. 입력으로 주어지는 시간은 1과 100사이 이다.

 

 

출력

---

첫째 줄에 상근이가 내야하는 주차 요금을 출력한다.

 

 

예제 입력 1

---

5 3 1
1 6
3 5
2 8

 

 

예제 출력 1

---

33

 

 

예제 입력 2 

---

10 8 6
15 30
25 50
70 80

 

 

예제 출력 2

---

480

 

 

분석

---

문제 이해하는데 초반에 애먹었지만, 보다보니 이해가 되었다.

1) 카운팅 배열 사용해서, 누적시켜줌(카운팅 배열, map, set다 이용가능)

최대 100개니까, 카운팅 배열이 적당

2) 누적시켜서 카운딩된 트럭 대수를 맞게 곱해준다.

 

 

 

코드

---

#include <bits/stdc++.h>
using namespace std;
int A, B, C, a, b, cnt[104], ret;

int main()
{
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	
	cin >> A >> B >> C; // A, B, C 가격 입력받음
	
	for(int i = 0; i < 3; i++) // 3개의 거리 입력받음
	{
		cin >> a >> b;
		for(int j = a; j < b; j++)	cnt[j]++; //카운팅 배열으로 누적시킴
	}
	
	for(int i = 1; i < 100; i++)
	{
		if(cnt[i])
		{
			if(cnt[i] == 1) ret += A; // 1이라면 A(1대)가격적용
			else if(cnt[i] == 2) ret += B * 2; //2라면 B(2대)가격적용
			else if(cnt[i] == 3) ret += C * 3; //3이라면 C(3대)가격적용
		}
	}
	
	cout << ret << "\n"; // 누적한 가격 출력
	
	
	return 0;
}

 

출처 : https://www.acmicpc.net/problem/2979

2979번: 트럭 주차