문제 Josephus problem (요세푸스 문제)? n과 k가 자연수이고, k

정의 큐(Queue)는 자료 구조 중 선형 구조에 해당되며 먼저 삽입된 자료 순서대로 삭제되는 선입선출(FIFO : First In Fisrt Out) 방식으로 이루어져 있다. 자료를 삽입할 때는 enqueue라고 하며 반대로 삭제할 때는 dequeue라고 한다. 가장 먼저 삽입된 위치를 front, 가장 나중에 삽입된 위치를 rear라고 한다. 특징 선형 구조 선입선출(FIFO : First In Fisrt Out) 삽입 - enqueue, 삭제 - dequeue 가장 먼저 삽입 위치 - front, 가장 나중 삽입 위치 - rear 운영체제의 작업 스케줄링 연산 enqueue 연산 : 큐가 비어있는 경우 추가되는 데이터가 front 및 rear가 된다. 큐에 데이터가 추가될 때 현 rear가 가리키는..

정의 스택(stack)은 자료 구조 중 선형 구조에 해당되며 한쪽 끝에서 자료의 삽입, 삭제가 모두 일어나는 후입선출(LIFO : Last In Fisrt Out) 방식으로 이루어져 있다. 자료를 삽입할 때는 push라고 하며 반대로 삭제할 때는 pop이라고 한다. 특징 선형 구조 후입선출(LIFO : Last In Fisrt Out) 삽입 - push, 삭제 - pop 함수 호출의 순서 제어, 인터럽트의 처리, 수식 계산 및 수식 표기법 등 연산 push 연산 : 스택이 비어있는 경우 추가되는 데이터는 바로 top이 되며 포인터는 null값을 가진다. 스택에 데이터가 추가될 때 추가되는 노드가 가리키는 포인터는 현 스택 top의 주소이며 이후 top은 자기 자신이 된다. pop 연산 : 데이터를 삭제 ..