카테고리 없음

[Programmers][Level 1] 같은 숫자는 싫어 (스택/큐)

hoon123 2023. 4. 12. 01:08

배열의 첫번째를 stack에 넣은상태에서

스택의 끝 stack[-1]과 배열의 수를 비교하여 같으면 pass하고 다르면 추가한다.

def solution(arr):
    stack = [arr[0]]
    i = 1
    while i < len(arr):
        temp = stack[-1]
        if arr[i] == temp:
            pass
        else:
            stack.append(arr[i])
        i+=1
    return stack