용감해지고 싶은 쫄보의 도전기

프로그래머스 알고리즘 고득점 kit - 스택/큐 1. python의 리스트 특성- 리스트는 동적 배열(Daynamic Array)로 구현되어 있다.- 리스트의 요소는 메모리 상에서 연속적으로 저장된다- pop(0)을 호출하면 첫번째 요소를 제거 후 이후 나머지 모든 요소를 한 칸씩 앞으로 이동시켜야 한다→ pop(0)의 시간 복잡도는 O(n)이다(리스트의 길이에 비례) 2. Deque의 특성- Deque(Double-Ended Queue)는 양방향으로 데이터를 효율적으로 추가 및 제거할 수 있도록 설계된 자료구조이다.- python의 collections.deque는 이중 연결 리스트로 구현되어 있다.- popleft()를 호출하면 첫번째 노드 제거 후 포인터를 업데이트 한다→ 다른 요소를 이동시키는 작..

프로그래머스 알고리즘 KIT - 스택, 큐 1. 스택이란?- 하나씩 쌓아져 마지막에 들어온거부터 제거! (후입선출, LIFO, Last In First Out)↑ 쌓이는 순서 ↑ 33 → 2  → 1 순으로 제거2 1  ※ 리스트로 구현1) 마지막 요소 확인: 인덱싱 [-1]answer = [1,2,3]answer[-1] # 32) 빈 리스트의 마지막 요소 확인  answer = []answer[-1] # erroranswer[-1:] # []3) 마지막 요소 제거: pop(제거한 값을 반환)answer = [1,2,3]answer.pop() # 3answer.pop() # 2answer.pop() # 1answer.pop() # error 2. 큐란?- 먼저 추가된 데이터부터 제거, 선입 선출(FIFO..