[프로그래머스] Lv.1 같은 숫자는 싫어 [Python, 파이썬]

• 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12906
• 스택 문제
• 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다.
• [1,1,3,3,0,1,1] → [1,3,0,1]
• answer이 비어있으면 무조건 넣고, 다음 숫자와 현재 answer에 들어있는 제일 마지막 값이 다르면 넣는다.

def solution(arr):
    answer = []
    st = -1
    for i in range(len(arr)):
        if (st == -1 or answer[st] != arr[i]):
            answer.append(arr[i])
            st += 1

    return answer