목록파이썬 (1)
Earn this, Earn it.
코딩 테스트 대비를 위해 알아두면 좋은 팁
스택(Stack)과 큐(Queue) 스택과 큐란 무엇인가? 스택 : 후입 선출 (LIFO), 파이썬의 리스트로 커버 가능 큐 : 선입 선출 (FIFO), 데크(deque)를 이용해야 좋은 성능 (리스트는 동적 배열로 구현되어 있어 큐의 연산을 수행하기에는 효율적이지 않다) 데크(Deque) 데크란 무엇인가? 데크는 양쪽에서 삭제와 삽입을 모두 처리할 수 있는 자료구조로, 스택과 큐의 특징을 모두 갖는다. 구현은 배열이나 연결 리스트 모두 가능하다. 파이썬에서는 collections 모듈에서 deque로 지원한다. list = [1,2,3,4] deque = collections.deque(list,maxlen=10) // 최대 길이를 지정할 수 있다. deque.pop() deque.append() de..
[코딩테스트 대비]
2021. 10. 3. 00:35