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

문제

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

프로그래머스

 

연속된 숫자가 나오면 하나만 리스트에 넣어서 리턴

---

1. 스택 사용

stk = []

맨 뒤에 추가 stk.append(값)

맨 뒤를 삭제 stk.pop()

맨 뒤의 결과만 본다 stk[-1] 

 

 

맨 뒤의 결과와 넣을 값이 같지 않다면(연속되지 않는다는 뜻)

append()

def solution(arr):
    answer = [arr[0]]
    #1부터 len(arr)-1까지 돌면서 앞에 있으면 넣지않는다
    for i in range(1, len(arr)):
    	#다르면 넣는다
        if answer[-1] != arr[i]:
            answer.append(arr[i])
    return answer