[스택,큐/프로그래머스] 12906번 : 같은 숫자는 싫어

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

 

주어진 arr의 원소들을 탐색하면서 answer의 끝자리의 숫자와 다른 경우, 숫자를 추가한다 

 

- 정답 풀이 :

def solution(arr) :
    answer = [arr[0]]
    for i in range(1, len(arr)) :
        if arr[i] == answer[-1] :
            continue
        else :
            answer.append(arr[i])

    return answer

 

- 정확성은 다 맞았는데, 효율성에서 틀렸던 풀이 :

def solution(arr) :
    answer = []
    x = arr.pop(0)
    answer.append(x)
    
    while arr:
        y = arr.pop(0)
        if y != answer[-1]:
            answer.append(y)
        
    return answer