같은 숫자는 싫어

최준근·2021년 9월 23일
0

Python알고리즘

목록 보기
3/11

배열 arr가 주어지고 원소로는 0~9 까지 이루어져 있다.
arr에 연속적인 숫자가 나오면 제거하고 하나만 남기는 문제이다.
단, 순서가 유지되어야 한다 --> set 사용불가( set함수는 순서가 뒤죽박죽 섞인다.)

  1. for 문을 사용하자.
  2. 단순 중복제거가 아니다.
    입출력 예)
    [1,1,3,3,0,1,1] -> [1,3,0,1]

내 코드

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

Tip --> 0번째 원소는 무조건 추가해주고 1번째 원소부터 비교해가면서 넣는다.

profile
느려도 좋으니 꾸준하게

0개의 댓글