큐
-
큐(Queues)와 스택(Stacks)영상, 글 요약 2023. 1. 4. 00:01
#1 서론 꼭 알고있어야 하는 자료구조 큐와 스택을 설명한다. #2 본론 큐와 스택은 실제로 프로그래밍 언어에 존재하지 않는다. 큐와 스택은 일종의 '규칙'이다. 이런 것들을 Abstract Data Type이라고 부른다. ADT는 자료구조의 방법이 코드로 정의된 것이 아니라 그 구조의 행동 양식만 정의된 것을 뜻한다. 큐와 스택은 배열위에서 나타날 수 있다. 큐(Queues) FIFO (First in First out) 버스정류장에서 사람들이 줄 서는 것처럼, 먼저 들어온 값이 먼저 나가는 자료구조이다. 예시 쇼핑몰 주문 처리(선착순) 콜센터 백엔드 (먼저 온 전화를 먼저 처리) 스택(stacks) LIFO (Last in First out) 마지막에 구워진 팬케이크를 먼저 먹듯이, 마지막에 들어온 ..
-
백준 10845 어떻게 풀었나, 큐(Queue) 구현백준 2022. 12. 31. 12:49
코드 import sys N = int(sys.stdin.readline()) stack = [] for i in range(N): cmd = sys.stdin.readline().strip() #push X: 정수 X를 큐에 넣는 연산이다. if "push" in cmd: stack.append(cmd[5:]) #pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. elif cmd == "pop": print(stack.pop(0) if stack else -1) #size: 큐에 들어있는 정수의 개수를 출력한다. elif cmd == "size": print(len(stack)) #empty: 큐가 비어있으면 1, 아니면 0을 출..