백준 알고리즘 10866번 덱(파이썬, python)
이번 시간에는 스택과 큐에 이어, 덱을 배워보려고 한다. 덱의 개념은 스택과 큐를 합친것과 유사한데, 왜냐하면 push와 pop을 하는 부분이 각 끝단에 하나씩 위치하기 때문이다. 이게 무슨말이냐면, 앞과 뒤에 pushfront, pushback을 통해서 각각 대입할 수 있고, popfrront와 popback을 통해 각각 소거할 수 도 있다. 따라서 이번 덱 구문에서 사용가능한 명령은 pushfront, pushback, popfront, popback, size, empty, front, back 이렇게 여덟가지가 있다. 그러면 이 명령들을 사용해서 한번 코드를 짜보도록 하자. /// import sys num=int(input()) deque=[] for i in range(num): new=sys..
2022. 4. 2.
