하루에 하나-7

정인창·2021년 9월 20일
0

코딩테스트 연습

목록 보기
7/19

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이 10610^6 이하이므로 어차피 중첩 for문이 아니라서 괜찮겠다 생각했습니다.
  • 우선 answer에 arr의 0번째 원소를 넣어주고 그 이후의 인덱스부터 시작합니다.
  • arr과 answer의 가장 최근 원소가 같다면 그냥 다음번 for문을 돌고 아니라면 append!

  • 더 좋은 풀이는 언제나 환영입니다. 많이들 댓글 달아주세요!
profile
Data science

0개의 댓글