[백준 | 브론즈2] 2979 : 트럭주차(완전탐색)

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

 

문제

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대 : 1분당 A원
2대 : 1분당 B원
3대 : 1분당 C원

5 3 1  <-- 주차요금
1 6    <-- 트럭이 도착한 시간, 떠난 시간
3 5
2 8

board라는 0에서 100까지 초기화한 배열 만들기
입력값 돌면서 board에 트럭이 들어온시간 자리 ~ 트럭이 나간 자리 까지 1씩 누적
그럼 3번이 누적될것임

요금 계산
board 리스트를 돌면서
1인경우 5 곱하기
2인경우 3 곱하기
3인경우 1 곱하기

 

import sys
sys.stdin = open("1_1_20220802_백준_2979_트럭주차.txt", "r")


borad = [0] * 101                                   #시간에 따른 트럭 개수 저장
accumulate = 0

charge_list = list(map(int, input().split()))       #요금 저장

for i in range(3) :
    start, end = map(int, input().split())
    for time in range(start, end) :
    #시작 시간 끝 시간으로 board에 누적해서 그 시간에 트럭이 몇개 있는지 체크
        borad[time] += 1

for i in range(len(borad)) :
    if borad[i] == 1 :
        accumulate += (borad[i] * charge_list[0])  #1대가 있으면 charge_list[0]
    elif borad[i] == 2 :
        accumulate += (borad[i] * charge_list[1])  #2대 있으면 charge_list[1]
    elif borad[i] == 3 :
        accumulate += (borad[i] * charge_list[2])  #3대 있으면 charge_list[2]

print(accumulate)

#총 트럭 세대 갖고있음
#트럭 주차 비용 얼마?

#트럭 개수에 따라서 요금 할인
#1대 : 1분당 A원
#2대 : 1분당 B원
#3대 : 1분당 C원

# 5 3 1  <-- 주차요금
# 1 6    <-- 트럭이 도착한 시간, 떠난 시간
# 3 5
# 2 8

#board라는 0에서 100까지 초기화한 배열 만들기
#입력값 돌면서 board에 트럭이 들어온시간 자리 ~ 트럭이 나간 자리 까지 1씩 누적
#그럼 3번이 누적될것임

#요금 계산
#board 리스트를 돌면서
#1인경우 5 곱하기
#2인경우 3 곱하기
#3인경우 1 곱하기