Skip to content

Commit 798e93b

Browse files
committed
insert-interval solution
1 parent 1499e7d commit 798e93b

File tree

1 file changed

+25
-0
lines changed

1 file changed

+25
-0
lines changed

โ€Žinsert-interval/yyyyyyyyyKim.py

Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
class Solution:
2+
def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]:
3+
4+
# ์‹œ๊ฐ„๋ณต์žก๋„ O(n log n), ๊ณต๊ฐ„๋ณต์žก๋„ O(n)
5+
6+
# newInterval ์ถ”๊ฐ€ํ•˜๊ณ  ์ •๋ ฌ
7+
intervals.append(newInterval)
8+
intervals.sort()
9+
10+
answer = [intervals[0]]
11+
12+
for i in range(1, len(intervals)):
13+
prev = answer[-1]
14+
curr = intervals[i]
15+
16+
# ๋ณ‘ํ•ฉํ•˜๊ธฐ
17+
# answer์˜ ๋ ๊ฐ’๋ณด๋‹ค ํ˜„์žฌ์˜ ์‹œ์ž‘๊ฐ’์ด ๋” ์ž‘์œผ๋ฉด ๊ฒน์น˜๋Š” ๊ฒƒ -> ํ˜„์žฌ์˜ ๋๊ฐ’๊ณผ answer์˜ ๋๊ฐ’ ์ค‘ ๋” ํฐ ๊ฐ’์œผ๋กœ ๋ณ‘ํ•ฉ
18+
if curr[0] <= prev[1]:
19+
prev[1] = max(prev[1], curr[1])
20+
21+
# ๊ฒน์น˜์ง€ ์•Š์œผ๋ฉด ํ˜„์žฌ๊ฐ’์„ answer์— ์ถ”๊ฐ€
22+
else:
23+
answer.append(curr)
24+
25+
return answer

0 commit comments

Comments
ย (0)