코딩테스트) 스택/큐 - 같은 숫자는 싫어

1. ToDo

- 프로그래머스 코딩테스트 풀이

2. 풀이 조건 요약

[기본 조건]

• arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.
• arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.
• 배열 arr의 크기 : 1,000,000 이하의 자연수
• 배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작거나 같은 정수

3. 풀이

def solution(arr): 
    # 단순히 중복제거를 하게 되면 첫번 째 기대값과는 다르게 나온다.
    # 조건은 단순히 근접한 중복 숫자만 제거하면 된다.
    answer = []

    for i in arr:
        # answer에 arr의 요소를 넣되 
        # answer은 처음에 비어있으므로 1개는 넣고 시작
        # 이후 answer의 마지막 요소와 arr의 가져올 요소를 비교한다.
        if (len(answer) == 0) or (answer[-1] != i):
            answer.append(i)
    return answer