[Programmers, Lv.1] 코딩테스트 고득점 Kit - 스택/큐 (1), Stack, Queue, Deque 개념 + 같은 숫자는 싫어
😳 스택 (Stack), 큐 (Queue), Deque 개념 살펴보기 스택 (Stack) : LIFO(후입선출), "나중에 들어온게먼저 나가는" 자료 구조이다. -> 파이썬에서는 리스트로 사용 가능! 큐 (Queue) : FIFO(선입선출), "먼저 들어온게 먼저 나가는" 자료 구조이다. -> 파이썬에서는 deque를 사용한다. Deque : double-ended Queue의 줄임말로, "양방향"에서 데이터를 처리할 수 있게 해주는 자료구조다. (스택과 큐의 기능이 모두 들어있다고 생각하면 됨!) 스택부터 파이썬 코드로 실전에서는 어떻게 활용할 수 있는지 살펴보자. 스택(Stack)은 위에서도 말했지만, 그냥 파이썬의 기본 자료형인 리스트(List)를 사용하면 된다. # 스택 (Stack) # 파이썬..
2023.09.21