[백준] 트럭주차(2979), C++

🔗 문제 링크

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

✍🏻 문제 설명

💁🏻‍♀️ 내 풀이

이 문제는 A, B, C 상황을 이해하는 게 중요하다. 각각 A, B, C 상황을 예제로 보면 아래와 같다.

첫 번째 1번은 1-6까지, 2번은 3-5까지, 3번은 2-8까지이고, 1대의 차만 주차되어 있는 시간은 A, 2대 시간에는 B, 3대 시간 C의 값을 각각 지불하면 되는 것 이다.

 

주의 할 점

1. 각 구간의 지불 값은 각 차마다 지불하는 값이다. 예를 들어 B구간의 경우 1분마다 B의 값이고 2대가 각각 B기준으로 값을 지불해야 한다는 것.

2. 예를 들어 1-6의 경우 1에 오고 6에 떠난 것이니 1이상 6미만으로 생각해서 계산해야 한다. 나머지 시간도 동일하게 계산.

 

A -> 3 -> 3*5 -> 15

B -> 2 -> 2*2*3 -> 12

C -> 2 -> 2*3*1 -> 6

 

15 + 12 + 6 = 33

 

🤖 코드

#include <iostream>
using namespace std;

int main()
{
	int arr[101] = {0,};
	int a, b, c, start, end, sum = 0;

	cin >> a >> b >> c;

	for (int i = 0; i < 3; i++)
	{
		cin >> start >> end;
		for (int i = start; i < end; i++)
		{
			arr[i]++;
		}
	}

	for (int i = 1; i <= 100; i++)
	{
		if (arr[i] == 1)
		{
			sum += a;
		}
		else if (arr[i] == 2)
		{
			sum += b * 2;
		}
		else if (arr[i] == 3)
		{
			sum += c * 3;
		}
	}

	cout << sum;

	return 0;
}