[소프티어] GBC

https://softeer.ai/practice/6270

Softeer - 현대자동차그룹 SW인재확보플랫폼

 

접근

---

• 제한 구간이 존재하며, 검사 구간이 존재한다
  • 각 구간을 포인터로 반복문을 돌릴 경우, 조건 검사가 복잡해질 수 있다.
  • 구간의 총합이 100m → 1m 마다 속도 검사
  • ex. 1초마다 검사하는 문제 

 

코드

---

import sys

n, m = list(map(int,sys.stdin.readline().split()))

limit = [0] * 101
p = 0
for _ in range(n):
    d, r = list(map(int,sys.stdin.readline().split()))
    for j in range(p, p+d):
        limit[j] = r
    p += d

p = 0
answer = 0
for _ in range(m):
    d, r = list(map(int,sys.stdin.readline().split()))
    for j in range(p, p+d):
        if limit[j] < r:
            answer = max(answer, r-limit[j])
    p += d

print(answer)