본문 바로가기
Algorithm/Programmers

[Python][Programmers] 같은 숫자는 싫어

by Daringpark 2024. 12. 11.

중복해서 들어오는 숫자는 무시하고, 새로운 숫자만 넣어서 출력하는 문제였다.

0에서 9까지의 숫자를 연속되게 받을 때, 리스트에 넣지 않고 새로운 숫자를 확인할 때 넣어주면 된다.

 

def solution(arr):
    answer = []
    
    current = 10 # 0 ~ 9의 숫자니까
    for a in arr: # 새로운 수를 봤을 때, 넣어준다.
        if current != a:
            current = a
            answer.append(a)
            
    return answer

 

배열이 정리되는 것도 아니라 그냥 쌓는 문제이지만, O(N)을 사용하는 점이 있었다.