(파이썬) [알고리즘 문제 풀이] - 같은 숫자는 싫어 (프로그래머스)

오늘 풀어본 문제는 프로그래머스의 레벨1 문제중에 하나인 같은 숫자는 싫어 입니다.

숫자 배열이 하나 주어집니다.

이 숫자 배열 안에는 연속되는 숫자도 있고 그렇지 않은 숫자도 있습니다.

여기서 연속되는 숫자를 하나만 남기고 모두 제거하는 문제 입니다.

우선, 배열 안의 숫자들을 차례대로 두개씩 찾아 비교하기 위해

for loop이 하나 필요합니다.

for loop 안에서 숫자와 그 바로 이전의 숫자가 서로 다른 경우 

연속되는 숫자가 아니란 뜻임으로 따로 저장해둡니다.

알고리즘을 돌려보면 이런식으로 숫자가 저장되는걸 볼수 있습니다.

 

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

레벨 1 문제 답게 매우 쉽게 풀수 있었습니다.

for loop 안에서 index를 써서 차례대로 숫자 두개씩 뽑아서 

비교 할수 있느냐가 포인트 였습니다.