Coding Test/프로그래머스

[LEVEL 1] 같은 숫자는 싫어 - Python

크라슐라 2022. 9. 8. 14:41

같은 숫자는 싫어

 

1. 문제 설명

 

    배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다.

    배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 반환(Return)하는 solution 함수를 완성해주세요.

 

2. 제한사항

 

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

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

 

3. 답안

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def solution(arr):
 
    # 결과 값을 담을 answer 리스트 초기화
    answer = []
 
    # 반복문을 통해 리스트 arr의 원소 중에서 연속으로 중복되지 않는 원소들만 answer 리스트에 추가
    for i in range(len(arr) - 1):
        if arr[i] != arr[i + 1]:
            answer.append(arr[i])
 
    # 리스트 arr의 마지막 원소는 반드시 추가해야 하므로 별도로 answer 리스트에 추가
    answer.append(arr[-1])
 
    # 결과 값 반환
    return answer

 

4. 해설

 

1
2
3
4
5
6
7
8
9
10
11
12
13
def another_solution(arr):
 
    # 결과 값을 담을 answer 리스트 초기화
    answer = []
 
    # for 반복문을 통해 연속으로 중복되지 않는 원소들만 answer 리스트에 추가
    for element in arr:
        if answer[-1:] == [element]:
            continue
        answer.append(element)
 
    # 결과 값 반환
    return answer