스택 - LV 1

같은 숫자는 싫어

초기 아이디어

이렇게 하면 마지막거에서 런타임에러가 떴다. 내 생각엔 와일문에서 i ++ 해주는 부분에서 시간이 초과되지 않았나 싶다..

• 아이디어
  1. 처음값은 중복이 안되므로 answer에 추가
  2. answer에 있는 마지막 값을 추적하는 cnt -> len(answer) 시간 줄이기 위함
  3. answer[cnt]와 현재 인덱스의 값 비교하며 중복안되면 추가해줌

def solution(arr):
   answer = []
   answer.append(arr[0])
   i = 0
   cnt = 0
   while i < len(arr):
       if answer[cnt] != arr[i]:
           answer.append(arr[i])
           cnt += 1
       i += 1
   return answer