[소프티어] Lv2. GBC

2️⃣ GBC

https://softeer.ai/practice/6270

💡 아이디어

구간은 100으로 고정이니 100개의 구간에서 각 구간별 스피드의 차이를 계산하여 풀이를 하였다.

처음에는 구간을 통째로 생각해서 아예 접근을 못했다 ㅜㅜ

1부터 100까지 각 칸마다 속도를 저장해서 빼주고, 그 차이가 가장 max인 것을 출력한다.

🖊️ 코드

import sys
from collections import deque

n, m = map(int, input().split())
part_speed = [0] * 101
dis_sum = 0

for i in range(n): # n만큼 거리와 속도를 받아온다
    distance, speed = map(int, input().split())
    # 현재위치부터 입력받은 거리까지 스피드를 다 저장해준다 (매 칸마다 저장하는 것이다)
    for j in range(dis_sum, distance+dis_sum):
        part_speed[j+1] = speed
    #현재 위치 갱신해주면서 반복한다
    dis_sum += distance

dis_sum = 0
real = []
for i in range(m):
    # 거리랑 속도 받아온다
    distance, speed = map(int, input().split())
    # 현재 위치부터 받아온 거리까지 받아온 속도에서 미리 저장해둔 speed를 뺀다
    for j in range(dis_sum, distance + dis_sum):
        part_speed[j+1] = speed - part_speed[j+1]
    dis_sum += distance
# 100개의 구간에서 가장 큰 것을 출력해준다
print(max(part_speed))

🎅🏻 느낀점

거리가 고정되어 있다는 점을 활용하는 것이 중요한 듯 하다

다음에 비슷한 문제가 나오면 좀 더 유연하게 대처하길 .. ㅜㅜ