알고리즘/[Python] 백준

(Python) 백준 2979번: 트럭 주차

 

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

 

2979번: 트럭 주차

문제 상근이는 트럭을 총 세 대 가지고 있다. 오늘은 트럭을 주차하는데 비용이 얼마나 필요한지 알아보려고 한다. 상근이가 이용하는 주차장은 주차하는 트럭의 수에 따라서 주차 요금을 할인해 준다. 트럭을 한 대 주차할 때는 1분에 한 대당 A원을 내야 한다. 두 대를 주차할 때는 1분에 한 대당 B원, 세 대를 주차할 때는 1분에 한 대당 C원을 내야 한다. A, B, C가 주어지고, 상근이의 트럭이 주차장에 주차된 시간이 주어졌을 때, 주차 요금으로 얼마

www.acmicpc.net


 

(Python) 백준 2979번 트럭주차

(Python) 백준 2979번: 트럭주차

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

  • 알고리즘 분류:
    • 시뮬레이션

In [1]:
A, B, C = map(int, input().split())
5 3 1
In [2]:
array = [list(map(int, input().split())) for _ in range(3)]
1 6
3 5
2 8
In [3]:
# array
Out[3]:
[[1, 6], [3, 5], [2, 8]]
In [4]:
n = max(array[0][1], array[1][1], array[2][1])
In [5]:
board = [0]*(n-1)
In [6]:
for car in array:
    for i in range(car[0]-1, car[1]-1):
        board[i] = board[i]+1
In [7]:
# board
Out[7]:
[1, 2, 3, 3, 2, 1, 1]
In [8]:
sumv = 0
for num in board:
    if num == 1: sumv = sumv + A
    elif num == 2: sumv = sumv + 2*B
    elif num == 3: sumv = sumv + 3*C
In [9]:
print(sumv)
33