[python] Level2_GBC

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

Softeer

 

import sys
# sys.stdin = open("input3.txt",'r')
 
n,m = map(int,sys.stdin.readline().split())
 
#빈 딕셔너리 생성
n_dict = {}
#거리값을 더해서 총 100이 되도록 하기
n_array = []
cnt = 0
for i in range(n):
    distance, speed = map(int,sys.stdin.readline().split())
    distance += cnt
    n_array.append([distance,speed])
    cnt = distance
 
# 1~100까지 속도값주기
count = 0    
for i in range(len(n_array)):
    for number in range(1,101):
        #일단 처음 거리값보다 같거나 작을 때 그때의 속도값을 넣기
        if count < number <= n_array[i][0]:
            n_dict[number] = n_array[i][1]
        # 거리보다 커지면 탈출
        elif number > n_array[i][0]:
            break
    count = n_array[i][0]
 
# m도 마찬가지
m_array = []
cnt = 0
for i in range(m):
    distance, speed = map(int,sys.stdin.readline().split())
    distance += cnt
    m_array.append([distance,speed])
    cnt = distance
 
# 1~100까지 속도값주기
count = 0
m_dict = {}
for i in range(len(m_array)):
    for number in range(1,101):
        #일단 처음 거리값보다 같거나 작을 때 그때의 속도값을 넣기
        if count < number <= m_array[i][0]:
            m_dict[number] = m_array[i][1]
        # 거리보다 커지면 탈출
        elif number > m_array[i][0]:
            break
    count = m_array[i][0]
 
#가장 큰 값 찾기
answer = []
for i in range(1,101):
    value = m_dict[i]-n_dict[i]
    answer.append(value)
if max(answer) >= 0:
    print(max(answer))
else: #음수값들만 있는 경우
    print(0)