백준 알고리즘 10845번 큐(파이썬 , Python)
스택문제를 풀어봤으면, 관련된 큐와 덱 문제도 풀어보도록하자. 덱 문제는 스택과 큐를 복합한 개념이라, 다음 글에 또 작성하도록 하겠다. 우선 스택은 프링글스 통과 같이, 넣은 순서의 역순대로 나오는 것이라면, 큐는 넣은 순서대로 나온다. 예를 들어서 1,2,3,4의 순서대로 숫자를 삽입했다면, 나오는 것도 1,2,3,4 번이 순서대로 나온다. 놀이공원에서 놀이기구를 타기 위해 줄을 섰다고 생각하면 될 것 같다. 이에 적용되는 명령은, push, pop, size, empty, front, back 이렇게 존재한다. 우선 식을 적고, 각각 어떠한 역할을 하는지 살펴보도록 하자. /// import sys num=int(input()) que=[] for i in range(num): new=sys.std..
2022. 3. 25.
