python 같은 숫자는 싫어

quokka·2021년 4월 12일
0

코딩테스트

목록 보기
25/63

해당배열을 받고 중복된거 있으면 지우는형식으로 구혀했는데 효율성이 0점이 나왔습니다..

def solution(arr):    
    count=0
    answer = arr
    while count < len(answer)-1:
        if answer[count]==answer[count+1]:    
            del answer[count+1]
        else:
            count+=1
    return answer

효율성을 높이기 위해서 빈 que를 사용하여 중복되지 않는것을 하나씩 추가해주고 배열로 바꾼후 return 해주니 통과

from collections import deque
def solution(arr):
    que = deque()    
    for i in range(len(arr)-1):
        if i==0:
            que.append(arr[0])
        if arr[i]!=arr[i+1]:
            que.append(arr[i+1])
    answer = list(que)
    return answer
profile
iOS를 공부하는 개발자입니다~ㅎㅎ

0개의 댓글

관련 채용 정보