본문 바로가기
카테고리 없음

[LeetCode] 80. Remove Duplicates from Sorted Array II

by 헤이즐넛 좋아하는 개발자 2025. 3. 17.

I. Description


II. Code

class Solution:
    def removeDuplicates(self, nums: List[int]) -> int:
        result = []
        tmp = None
        
        for num in nums:
            if tmp == None:
                result.append(num)
                dup_count = 1
            else:
                if num != tmp:
                    result.append(num)
                    dup_count = 1
                else:
                    if dup_count < 2:
                        result.append(num)
                    dup_count += 1
            tmp = num
            
        nums[:] = result
        return len(result)

26번 문제(Remove Duplicates from Sorted Array)와 굉장히 유사합니다. 다만 dup_count로 같은 문자가 두 번 나왔음을 추가로 체크해주면 됩니다.