heemang.dev

문제 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 언어 자바 Java 로직 문제 설명 그대로 코드를 작성하면 됩니다. 리스트 생성 ArrayList로 생성하지 않은 이유는 중간에 위치한 값을 계속 삭제해야 하기 때문입니다. ArrayList는 중간에 위치한 값을 삭제하면 뒤에 위치한 값들을 앞으로 복사해야 하기 때문에 시간 복잡도가 늘어나게 됩니다. 그러나 LinkedList는 중간 값을 삭제하면 연결된 링크만 옮기면 되기 때문에 시간 복잡도에 유리합니다. LinkedList persons = getList(n); private s..