김신장군을 살려보고 싶은 여러분들 안녕하세요~

저는 자바를 배우면서 이 문제를 해결하느라 정말 고생을 너무 많이 했거든요?ㅋㅋ

몇 달이 지난 지금 실력이 조금 늘어서, 좋은 방법이라고 생각하는 풀이를 올려봅니다.

이 벽을 넘고자 하는 모두에게 도움이 되기를 바랍니다!

import java.util.ArrayList;

public class general_survivor {
   public static int getSurvivingIndex(int n, int k) {
       // 솔저 생성
       ArrayList<Integer> soldiers = new ArrayList<>();
       for (int i = 1; i <= n; i++) {
           soldiers.add(i);
       }

       // 시체 보관소
       ArrayList<Integer> corpse_list = new ArrayList<>();

       // 최후의 한명이 남는 순간까지 게임을 반복한다
       while (n >= 2) {
           for (int i = 1; i <= k - 1; i++) {
               soldiers.add(soldiers.get(0));
               soldiers.remove(0);
           }
           corpse_list.add(soldiers.get(0));
           soldiers.remove(0);
           n--;
       }
       
       // 시체 나열
       for (Integer corpse : corpse_list) {
           System.out.println(corpse + "번 군사가 죽습니다. ");
       }

       // 최후의 1인
       return soldiers.get(0);
   }

   public static void main(String[] args) {
       System.out.println("김신은 " + getSurvivingIndex(20, 5) + "번 자리에 서있으면 됩니다.");
   }
}