본문 바로가기

알고리즘 & 코딩테스트/코딩테스트

Programmers Lv.1 "같은 숫자는 싫어"

Programmers Lv1 같은 숫자는 싫어, 스택/큐, 정답률 76%

주어진 배열에서 연속적으로 나타나는 숫자를 하나만 남기고 다 지우는것이 포인트이다.
위의 말과 조건을 생각해보면 한마디로 순서를 유지한 채 중복된 요소를 모두 검열하라는 것과 같은 말이다.
필자는 주어진 arr의 첫번째 요소를 tmp에 담고, arr를 순회하면서 중복된 요소가 아닌것들만 tmp에 차례대로 append한 뒤 tmp를 반환해주었다.

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