728x90
def solution(arr):
answer = []
arr.insert(0, -1)
for i in range(1, len(arr)):
if arr[i-1] != arr[i]:
answer.append(arr[i])
return answer
1. arr 맨 첫 번째에 -1을 넣어줌(arr의 원소들은 항상 자연수이므로 겹칠 일이 없음)
2. 1~(len-1)인덱스까지 반복, 이전 인덱스의 숫자와 현재 인덱스의 숫자 비교 => 다르다면 answer에 추가해줌
ex)
[1,2,3,3]
=> [-1,1,2,3,3] // -1추가
: -1, 1은 다름 => answer = [1]
: 1, 2는 다름 => answer = [1,2]
: 2, 3은 다름 => answer = [1,2,3]
: 3, 3은 같음 => answer = [1,2,3]
728x90
'알고리즘 > programmers[1]' 카테고리의 다른 글
[프로그래머스] 나누어 떨어지는 숫자 배열: python3 (0) | 2022.01.23 |
---|---|
[프로그래머스] 같은 숫자는 싫어 python3 다른 풀이 (0) | 2022.01.23 |
[프로그래머스] 가운데 글자 가져오기: python (0) | 2022.01.23 |
[프로그래머스] 콜라츠 추측: python3 (0) | 2022.01.23 |
[프로그래머스] [1차]비밀지도: python3 (0) | 2022.01.23 |