[Lv.1][python] 같은 숫자는 싫어

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

프로그래머스

문제는 여기서 확인할 수 있다.

def solution(arr):
    answer = []
    for i in range(len(arr)):
        if ((i != 0) and (arr[i] == arr[i - 1])):
            arr[i-1] = -1
    for i in arr:
        if(i != -1):
            answer.append(i)
    return answer

효율성 테스트가 이루어지는 문제로, 문제의 로직은 인형뽑기 게임의 중복 제거와 비슷하지만 시간복잡도를 따져야 한다.

그래서 원래 사용하던 while문을 빼고, 대신 배열을 하나 더 만들어 중복된 요소를 제외하고 넣도록 하였다.