Coding Test

프로그래머스 - 코딩테스트 연습 - 스택/큐 - 같은 숫자는 싫어

Indo Yoon

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12906

정답

def solution(arr):
    stack = []
    result = [arr[0]]
    for num in arr:
        if stack:
            curr = stack.pop()
            if curr != num:
                result.append(num)

        stack.append(num)
    return result