DevSSOM

자료구조 - 배열 문제 : 중복된 수 제거하기 본문

자료구조

자료구조 - 배열 문제 : 중복된 수 제거하기

데브쏨 2021. 6. 14. 15:53
반응형

연습문제 : 중복된 수 제거하기

0보다 큰 정수들이 있는 리스트가 주어짐. 이 리스트는 작은 것부터 큰 순서대로 오름차순 정렬이 되어있으며, 중복을 포함함. 이 리스트에서 중복된 수를 없애고 정렬되어 있는 리스트를 출력해봐.

 

예를 들어 [1, 1, 2, 2, 2, 2, 5, 7, 7, 8] 이 입력되었다면, 중복되어 있는 ‘1’ 1개, ‘2’ 3개, ‘7’ 1개를 제거하고 [1, 2, 5, 7, 8]을 출력하면 됨.

def removeDuplicate(nums):
    return []

def main():
    print(removeDuplicate([1, 1, 2, 2, 2, 2, 5, 7, 7, 8])) # [1, 2, 5, 7, 8]을 리턴해야 합니다

if __name__ == "__main__":
    main()

 

>>>

def removeDuplicate(nums):
    result = [nums[0]]

    for i in range(1, len(nums)):
        if nums[i] != nums[i-1]:
            result.append(nums[i])

    return result

def main():
    print(removeDuplicate([1, 1, 2, 2, 2, 2, 5, 7, 7, 8])) # [1, 2, 5, 7, 8]을 리턴해야 합니다

if __name__ == "__main__":
    main()
728x90
반응형
댓글