Level 1. 같은 숫자는 싫어

23. 같은 숫자는 싫어

코딩테스트 연습 > 연습문제 > 같은 숫자는 싫어
https://programmers.co.kr/learn/courses/30/lessons/12906

문제 정리

Input value =

• arr: 0부터 9까지로 이루어져 있는 리스트

1. arr과 두번째 원소부터 시작하는 arr(1:)을 zip으로 순차반복시키면서

2. 두 원소가 다를 경우 결과 리스트에 추가하고,

3. 맨 뒤의 원소를 불러오면 해당 답을 도출할 수 있다.

제한사항

ㆍ 배열 arr의 크기 : 1,000,000 이하의 자연수

ㆍ 배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작거나 같은 정수

풀이 방법

arr = [1, 1, 3, 3, 0, 1, 1]
def solution(arr):
    result = []
    for i,j in zip(arr,arr[1:]):
        if i!=j:
            result.append(i)
    result.append(arr[-1])
    return result

마치며

1. set을 이용한 중복 제거의 경우 오름차순 정렬이 자동으로 이루어지기에 해당 부분을 생각해야한다.

2. zip 과 list slicing 을 이용하여 원소 간의 상관관계를 파악할 수 있다!