LeetCode 풀기 - 1288. Remove Covered Intervals

1288. Remove Covered Intervals

https://leetcode.com/problems/remove-covered-intervals/

Remove Covered Intervals - LeetCode

문제)

 

솔루션1)

class Solution:
    def removeCoveredIntervals(self, nums: List[List[int]]) -> int:
        count = len(nums)
        
        # 오름차순 정렬
        nums = sorted(nums, key=lambda x: x[0])
        
        target_num = nums[0]
        target_idx = 0
        
        for i, num in enumerate(nums[1:]):        
            if num[1] <= target_num[1]:
                count -= 1
            else:
                if num[0] == target_num[0]:
                    count -= 1
                target_idx = i
                target_num = num

        return count