[알고리즘] 프로그래머스 - 같은 숫자는 싫어

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

내 풀이

def solution(arr):
    stack = []
    for num in arr:
        if stack and num == stack[-1]:
            continue
        stack.append(num)
    return stack


print(solution([1,1,3,3,0,1,1]), [1,3,0,1])
print(solution([4,4,4,3,3]), [4,3])

스택 구조를 이용하면 간단하게 풀 수 있다.