티끌모아 태산

[백 준/구현] 2979: 트럭 주차 본문

백준 문제/문자열,누적합,구현

[백 준/구현] 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