[Softeer] GBC

https://softeer.ai/practice/info.do?idx=1&eid=584&sw_prbl_sbms_sn=206646 

Softeer

문제 해결

처음에는 제한값과 어떻게 비교를 해야되나 for문으로 돌려야되나 고민을 많이 했는데 어차피 하나씩 비교를 해준다면

배열안에 speed값을 다 넣어놓고 하나씩 비교하면 되지 않을까 생각이 들었다.

limit 리스트에 제한값을 다 넣어둔 후에 실제와 비교해줘서 max를 갱신해주면 되는 문제!

코드

import sys
input = sys.stdin.readline

N, M = map(int, input().split())
speed_N = [list(map(int, input().split())) for _ in range(N)]
speed_M = [list(map(int, input().split())) for _ in range(M)] 
limit = [0]*100
cnt = 0
for length, speed in speed_N:
    for i in range(cnt, cnt+length):
        limit[i] = speed
    cnt += length
    
result = 0
cnt = 0
for length, speed in speed_M:
    for i in range(cnt, cnt+length):
        result = max(result, speed-limit[i])
    cnt += length

print(result)