def solution(arr):
answer = [arr[0]]
le = len(arr)
for i in range(1, le):
if arr[i] == answer[-1]:
continue
else:
answer.append(arr[i])
return answer
- 중복을 제거한다는 말에 바로 set을 생각했지만 순서가 보장되지 않아서 일단 패스
- 순서를 가지는 set이 있다는 말을 친구에게 들었었는데, 검색을 해봐도 명확하게 나오는 게 없어서 우선 구현했습니다.
- arr이 106 이하이므로 어차피 중첩 for문이 아니라서 괜찮겠다 생각했습니다.
- 우선 answer에 arr의 0번째 원소를 넣어주고 그 이후의 인덱스부터 시작합니다.
- arr과 answer의 가장 최근 원소가 같다면 그냥 다음번 for문을 돌고 아니라면 append!
- 더 좋은 풀이는 언제나 환영입니다. 많이들 댓글 달아주세요!