백준 15748번 Rest Stop

DARTZ·2022년 5월 12일
0

알고리즘

목록 보기
54/135
import sys
sys.stdin = open('input.txt', 'rt')
input = sys.stdin.readline

L, N, rF, rB = map(int, input().split())

rest = []

for _ in range(N):
  rest.append(list(map(int, input().split())))

rest.sort(key=lambda x: -x[1])

gap = rF - rB
grass = 0
start = 0
temp = 0


for r in rest:

  if r[0] > start:
    time = r[0] - start + temp
    if time >= gap:

      grass += (time // gap) * r[1]
      temp = time % gap
      start = r[0]

print(grass)

나름 맞게 코드를 짠 것 같은데 틀렸다. 정답 코드가 없으므로 계속 맞을 때 까지 해보는 수 밖에 없을 것 같다..

profile
사람들이 비용을 지불하고 사용할 만큼 가치를 주는 서비스를 만들고 싶습니다.

0개의 댓글