[프로그래머스] 같은 숫자는 싫어(파이썬/Python)

문제 설명

배열 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보다 작거나 같은 정수

 

입출력 예

arr	answer
[1, 1, 3, 3, 0, 1, 1]	[1, 3, 0, 1]
[4, 4, 4, 3, 3]	[4, 3]

 

 

 

문제풀이

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

 

- 처음에는 순서를 유지한 채로 중복된 값을 하나만 남기면 된다고 생각해서 반복분 안에  arr[i] not in answer 이라는 하나의 조건문만 사용했는데, 코드 실행에서 테스트에 실패하여 문제를 다시 보니 연속적으로 나타나는 숫자를 하나만 남긴다는 것이었다. 즉 배열 arr 에 같은 숫자가 여러 개 있어도 연속된 값이 아니라면 제거할 필요가 없는 것이다. 

그렇기 때문에 or 연산자를 사용하여 arr 의 이전 요소와 현재 요소가 같지 않을 때만 해당 숫자를 answer 배열에 담는 조건문을 추가했다.

 

i 가 0일 때는 i - 1이 -1이 되기 때문에 문법 오류가 나지 않을까 생각했지만 i 가 0일 때 앞의 조건문은 무조건 참이 되기 때문에(arr의 0번째 요소는 당연히 answer 배열에 존재하지 않으므로) 뒤의 조건문은 실행할 필요가 없다는 것이 생각나서 그대로 코드를 작성했다.

 

 

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

프로그래머스