211026 TIL

 

*파이썬 입력 받기

https://velog.io/@yeseolee/Python-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%9E%85%EB%A0%A5-%EC%A0%95%EB%A6%ACsys.stdin.readline

[Python 문법] 파이썬 입력 받기(sys.stdin.readline)

 

*파이썬 길이가 정해진 리스트 만들기

list = [0 for i in range(n)]

 

 

* deque(데크)

- 큐(queue)는 선입선출(FIFO)방식으로 작동. 데크는 양방향 큐라고 할  수 있다. 앞 뒤에서 엘리먼드를 추가,제거 가능

append와 pop이 빠르다.

일반적인 리스트는 양끝에 엘리먼트를 삽입, 제거 할 경우 연산에 O(n)이 소요된다 ( 리스트를 불러와서 진행 하는 듯 )

데크는 O(1)로 가능해서 훨씬 빠르다.

스택이랑 큐 처럼 모두 사용 가능

from collections import deque

deq = deque()

https://dongdongfather.tistory.com/72

[파이썬 기초] 스택과 큐의 기능을 한번에 deque

https://leonkong.cc/posts/python-deque.html

Python - 데크(deque) 언제, 왜 사용해야 하는가?