[백준 / C언어] 1158번: 요세푸스 문제 (원형 연결 리스트 구현 / Circular Linked List)

https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 난이도: solved.ac 실버 4 원형 연결 리스트 (Circular Linked List)를 이용해 구현해보자 일단 문제 이해가 어려울 수 있으니 문제에 주어진 예제 입력 1을 통해 이해해보자 아래 그림과 같이 먼저 3번이 제거된다 그리고 3번으로부터 3칸 떨어진 6번이 제거된다 그리고 이 3칸 떨어진 사람을 제거하는 과정을 모든 사람이 제거될 때까지 반복한다 우선 입력받은 N개 만큼 노드를 생성하고 원형 연결 리스트로 연결하는 과정을 구현하면 아래와 같다 void Insert(Lis..