백준 문제/문자열,누적합,구현
[백 준/구현] 2979: 트럭 주차
goldpig
2023. 12. 26. 19:01
728x90
https://www.acmicpc.net/problem/2979
2979번: 트럭 주차
첫째 줄에 문제에서 설명한 주차 요금 A, B, C가 주어진다. (1 ≤ C ≤ B ≤ A ≤ 100) 다음 세 개 줄에는 두 정수가 주어진다. 이 정수는 상근이가 가지고 있는 트럭이 주차장에 도착한 시간과 주차장
www.acmicpc.net
핵심 아이디어
- 카운팅 배열
- 시간 관련 개념 -> [시작시간, 끝난시간) or [출발시간, 도착시간) 이렇게 마지막을 포함하지 않는 것!
코드 구현
a, b, c = map(int, input().split())
counting_arr = [0] * 101 # 입력으로 주어지는 시간은 1과 100사이
for _ in range(3):
s, e = map(int, input().split())
for j in range(s, e):
counting_arr[j] += 1 # 주차된 차의 대수 증가
result = 0
for i in counting_arr:
if i == 1: # 차가 1대 주차
result += a
elif i == 2: # 차가 2대 주차
result += 2*b
elif i == 3:
result += 3*c
print(result)
728x90