큐 먼저 들어간 것이 먼저 나가는 구조 FIFO(First In First Out) 상황으로 이해한다 a라는 일을 하고 있는데 a가 끝나면 b를 하라는 지시가 왔다 a가 끝나지 않은 상황에서 할 일을 모두 마치면 c를 하라는 지시가 왔다 a가 끝나지 않은 상황에서 할 일을 모두 마치면 d를 하라는 지시가 왔다 a가 끝났다. 다음의 할 일은? 큐는 보통 관모양으로 설명한다 관은 양쪽이 뚫려있다 a, b, c순으로 들어왔을 때 pop을 두번하면 c만 남는다 투 포인터, 슬라이딩 윈도우를 사용할 때 자주 사용하는 개념이다 큐의 활용 요세푸스 순열 요세프스 순열의 기원은 요세프스라는 인물이 유대-로마 전쟁시에 살아 남은 일화를 바탕으로 한다. 제1차 유대-로마 전쟁에서 예루살렘에서 갈릴리로 파견되어 갈릴리의 마..
