hyunkookim 님의 블로그

57. Insert Interval https://youtu.be/A8NUOmlwOlM?si=NI5pa2D5ecqIdVw9 class Solution: def insert(self, intervals: List[List[int]], newInterval: List[int]) -> List[List[int]]: res = [] intervals.sort(key=lambda x:x[0]) for i in range(len(intervals)): if newInterval[1] intervals[i][1]: # prev_r

128. Longest Consecutive Sequence https://youtu.be/8sF5-yK2jsk?si=azgL_NMsGEf7q6pV 로직은 맞지만, 시간 제한에 걸림!! : 시간 복잡도 O(n^3)class Solution: def longestConsecutive(self, nums: List[int]) -> int: """ time: O(n^3): for + while + while 안에 in 조건문 space: O(1) """ # 초기화: 최장 연속 수열 길이를 저장할 변수 longest = 0 # 최장 길이를 저장하기 위한 변수 초기화 # 입력 배열의 각 숫자에 대해 반복 f..