programmers #codingtest #algorithm #python #스파르타코딩 #내일배움캠프 #파이썬 #코딩 #알고리즘문제 #프로그래머스 #파이참 #pycharm
-
파이썬 자료구조 알고리즘, programmers 코딩 기초 트레이닝Python 2024. 7. 15. 03:57
Queue First In First Out 자료구조라고 해서 FIFO 라고 부른다. 선입선출이라고 이해하면 된다. 놀이기구 줄 처럼 처음에 줄 선 사람이 가장 빨리 타고 마지막에 줄 선 사람이 가장 늦게 타는 구조라고 생각하면 쉽다. 그럼 큐를 활용한 예제 문제를 풀어보자.근데 문제를 풀기 전에 deque를 알아야 한다. deque는 더블 엔디드 큐(Double-Ended Queue)의 줄임말로, 양쪽 끝에서 빠르게 삽입과 삭제를 할 수 있는 자료 구조를 뜻한다. list와 비슷하지만 성능면에서 훨씬 높은 효율성을 가진다. deque 사용법from collections import deque# deque 생성deq = deque()# 요소 추가deq.append # 오른쪽 끝에 추가deq.a..