중복해서 들어오는 숫자는 무시하고, 새로운 숫자만 넣어서 출력하는 문제였다.
0에서 9까지의 숫자를 연속되게 받을 때, 리스트에 넣지 않고 새로운 숫자를 확인할 때 넣어주면 된다.
def solution(arr):
answer = []
current = 10 # 0 ~ 9의 숫자니까
for a in arr: # 새로운 수를 봤을 때, 넣어준다.
if current != a:
current = a
answer.append(a)
return answer
배열이 정리되는 것도 아니라 그냥 쌓는 문제이지만, O(N)을 사용하는 점이 있었다.
'Algorithm > Programmers' 카테고리의 다른 글
| [Python][Programmers]완전범죄 (0) | 2025.07.21 |
|---|---|
| [Python][Programmers] PCCP 기출 문제 1번 / 붕대감기 (0) | 2024.12.11 |