자료구조 1 Page 노트 정리 5일차 주제 : LinkedList 백준 1158번 : 요세푸스 문제 풀이 K번째 사람을 제거해야 하는데, index는 0부터 시작이니 K - 1 사람을 제거하는 문제다.예제에서는 K = 3 이니 index가 2인 사람을 계속해서 지워가면 된다.제거할 때마다 list의 size가 계속해서 줄어들기 때문에 index가 2인 사람이 존재하지 않을 수 있다.따라서 변수를 하나 생성하고 (int idx = 0;)idx + K - 1을 list.size()로 나눈 나머지를 이용해 삭제할 사람의 위치를 구해야 한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; i..