•
내가 어려워하는 interval (merging interval) 문제 유형
•
이번 문제는 쉬운 편이라 감을 잃으면 이 문제부터 다시 찾아도 좋을 듯
class Solution:
def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]:
ns, ne = newInterval
res = []
for s, e in intervals:
if e < ns or ne < s: # no overlappings
res.append([s, e])
else: # merge overlappings
ns, ne = min(s, ns), max(e, ne)
res.append([ns, ne]) # insert merged interval
return sorted(res, key=lambda x: x[0]) # result should be sorted by start of intervals
Python
복사