BOJ-1158번, 요세푸스 문제 📑 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 문제 정리 ▾ 1~N까지 차례로 들어있는 배열에서 K번째 원소를 삭제 배열의 끝에 도달 시, 다시 처음으로 이어지며 카운팅(카운팅은 유지된다) 하여 삭제 삭제되는 순서대로 출력하면 끝 ! 접근 🚶🏻 나의 생각 ▾ 문제를 보았을 때 처음 생각난 건 매 K번째의 원소를 새로운 배열에 넣어줌과 동시에 삭제해주고, 다 삭제가 되었을 때(기존 배열이 비었을 때) 새로운 배열을 출력하면 된다고 생각했다. 처음 문제를 이해하는데만 10분... 이후 생각한 대로 나..