honey_pot

[Python] 같은 숫자는 싫어 본문

문제 풀이

[Python] 같은 숫자는 싫어

_tera_ 2021. 7. 1. 10:29

인덱스 0의 value를 먼저 append한 후에 인덱스 1의 value부터 현재인덱스-1 의 value와 값이 다른지 확인하고 다르면 append하는 방식으로 풀었다.

del이나 remove pop을 쓰면 stack 구조상 리스트의 모든 값을 한번씩 확인하고 해당 인덱스를 제거해야 하므로 효율성이 떨어진다.

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

'문제 풀이' 카테고리의 다른 글

[Python] 문자열 내 p와 y의 개수  (0) 2021.07.01
[Python] 문자열 내림차순으로 배치하기  (0) 2021.07.01
[python] 2016년  (0) 2021.06.23
[python] 프로그래머스 시저 암호  (0) 2021.06.23
[python] 백준 1789번  (0) 2021.06.08
Comments