문제 설명

배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,

• arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.
• arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.

배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요.

제한사항

• 배열 arr의 크기 : 1,000,000 이하의 자연수
• 배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작거나 같은 정수

입출력 예

제목 없음

입출력 예 설명

입출력 예 #1,2문제의 예시와 같습니다.

첫 번째 접근

처음에 배열에 있는 원소들이 하나도 겹치지 않게 저장하는 것인줄 알고 if a not in answer이면 append(a) 했는데, 연속되는 숫자들만 하나로 저장하는 것이었다. 그래서 당황해서 처음에 복잡하게 생각했다. flag 변수를 놓고, 처음이면 false지만 똑같은 것이 또 나오면 true로 하고 값은 tmp에 잠시 저장한 후에 다른 것이 나오면 tmp를 append하고 flag←False로 변경.. 간단한 문제를 변수를 여러개 쓰면서 시도했지만 이것도 뭔가 잘 되지 않았다.

더 간단한 방법을 생각하던 중에 그냥 마지막 원소 [-1]를 비교하고 그것과 다를 때만 append하면 되겠구나 했다. 같으면 continue(or 아예 생략)

def solution(arr):
    answer = []
    
    for a in arr:
        if not answer:
            answer.append(a)

        if answer:
            if a != answer[-1]:
                answer.append(a)

    return answer