알고리즘/백준

백준-2979-트럭주차

hong2943 2024. 3. 26. 17:27

문제 해결

  • 주차장에 주차한 트럭이 늘어날수록 1분당 1대 가격이 줄어든다.
  • 그리고 들어온 시간, 나가는 시간이 있어서 시간대에 따라서 주차장에 주차된 트럭의 개수가 달라진다.
  • 예제 1번을 표현 
    1 2 3 4 5 6 7 8
    * * * * *      
        * *        
      * * * * * *  
  • 이때 주의할 점은 1분당 가격이 측정되어서 나가는 시간은 가격에 카운트가 되면 안된다.

구현한 코드

a,b,c = map(int,input().split())

check = [0 for i in range(100)]
check_maxnum = 0

for i in range(3):
    enter, out = map(int, input().split())

    if check_maxnum < out: check_maxnum = out

    for j in range(enter, out):
        check[j] += 1
    
cost = 0
for idx, z in enumerate(check):
    if idx == check_maxnum:
        break

    if z == 1:
        cost += a * z
    elif z == 2:
        cost += b * z
    else:
        cost += c * z

print(cost)

 

처음 문제를 해결할 때 나가는 시간까지 카운트하면서 정답이 나오지 않았다.

 

문제링크

 

 

'알고리즘 > 백준' 카테고리의 다른 글

백준-2563-색종이  (1) 2024.04.06
백준-8979-올림픽  (0) 2024.04.05
백준-9017-크로스 컨트리  (0) 2024.04.05
백준-11723-집합  (0) 2024.03.27
백준-1157-단어 공부  (0) 2024.03.26