[프로그래머스] 같은 숫자는 싫어

문제

• 배열에서 연속으로 나타나는 숫자를 제거하고 남은 수 리턴하기
• 배열의 각 원소는 숫자 0~9 이다.
• 1 <= (배열의 크기) <= 1,000,000

 

풀이

• 시간 복잡도 : 배열 크기가 백만이므로 O(N) 시간 안에 풀 수 있다.
• 모든 배열 원소 확인하면서 반복되지 않은 경우 정답 배열에 추가하기

 

def solution(arr):
    answer = [arr[0]]
    for i in range(1, len(arr)):
        if arr[i] != arr[i-1]:
            answer.append(arr[i])
    return answer

 

 

References

• 프로그래머스 고득점Kit 스택/큐