같은 숫자는 싫어

sky·2022년 7월 5일

Programmers Lv.1(Python)

목록 보기

15/28

문제 설명

문제

배열 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 : 문제의 예시와 같습니다.

풀이 방법

answer = list(set(arr)) : set은 집합 자료형으로 중복을 제거하고 정렬이 됨.
answer = list(dict.fromkeys(arr)) : 기본 순서를 유지하면서 중복을 제거함.
그러나 우리가 풀어야 할 문제는 중복 제거가 아니라 연속된 중복 숫자만 제거해야 되기 때문에 위 방법은 옳지 않다.

Solution

Python

def solution(arr):
    answer = []
    #answer = arr[0] #1이 들어간 상태
    for i in range(len(arr)):
        if i==0:
            answer.append(int(arr[i]))
        elif arr[i] != arr[i-1]:
            answer.append(int(arr[i]))
    return answer