순차적 자료구조 - QUEUE

1. QUEUE란?

FIFO(FIRST IN FIRST OUT) 규칙의 순차적 자료구조

출처: 나무위키

---

2. QUEUE의 연산

• enqueue(val): 값을 큐의 오른쪽에 삽입(push와 같다)
• dequeue(): 가장 왼쪽에 저장된 값을 삭제 후 리턴
• front(): 가장 왼쪽에 저장된 값을 라턴. 삭제하는 dequeue()는 다르다

queue 정리 노트 

Queue

 

---

3. 큐의 활용 - Josephus Problem

n 명의 사람이 원형 테이블에 앉아 있다. 

매 k번째 사람을 죽이는데, 최종 살아남는 사람은 누구인가!!

ex) 1,2,3,4,5,6,7,8,9 사람이 있고, 3번째 마다 죽인다

-> 1,2, 4,5, 7,8 -> 1,2, 5, 7, -> 1,2,7-> 1,2-> 2

---

출처

https://namu.wiki/w/%ED%81%90(%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0)