https://school.programmers.co.kr/learn/courses/30/lessons/12906
문제 해결을 위한 과정
이 문제는 배열의 길이 1,000,000 이므로 이중 For문이 아닌 단일 for문으로 해결해야 합니다.
현재 인덱스와 다음 인덱스를 비교해서 다른 경우에만 answer 리스트에 append 해주는 식으로 쉽게 해결할 수 있습니다.
소스코드
def solution(arr):
answer = []
arr.append("a")
for i in range(len(arr)-1):
if arr[i] != arr[i+1]:
answer.append(arr[i])
return answer
'알고리즘 > 프로그래머스' 카테고리의 다른 글
프로그래머스 다리를 지나는 트럭 (Python) (0) | 2024.04.13 |
---|---|
프로그래머스 기능개발 (Python) (0) | 2024.04.12 |
프로그래머스 더 맵게 (Python) (0) | 2024.04.09 |
프로그래머스 베스트앨범(Python) (0) | 2024.04.07 |
프로그래머스 최소직사각형(Python) (0) | 2024.04.07 |