[코딩테스트] 리스트/덱(deque)
리스트/덱(deque) 이번 시간에는 리스트와 덱(deque, 데크)에 대해 정리해 보겠습니다. 저자님의 스터디 가이드를 참고했습니다. 배열에 대해서는 정리를 한번 했었는데요. 이번에는 리스트의 메서드와 시간복잡도에 대해 알아보겠습니다.배열 메서드append(item) - 리스트의 끝에 item을 추가 / 반환 값 없음.- 기존 원소에 영향을 주지 않기 때문에 시간복잡도 O(1) pop()- 리스트 맨 끝의 item을 삭제 / 반환 값은 삭제한 원소- 기존 원소에 영향을 주지 않기 때문에 시간복잡도 O(1) pop(0)- 리스트 맨 앞의 item을 삭제 / 반환 값은 삭제한 원소- 맨 앞의 원소를 삭제하면 모든 원소가 한 칸씩 앞으로 이동해야 하므로, 시간 복잡도 O(N), N은 리스트의 길이- 비효율적..
코딩테스트
2024. 1. 29. 01:36
