BOJ_B2_1592

📁 [B2_1592] 영식이와 친구들

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;


public class Main {
    static StringTokenizer st;
    static int N,M,L;
    static int[] cnt;
    // 결과 idx
    static int res;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        st = new StringTokenizer(br.readLine(), " ");
        // 사람 수
        N = Integer.parseInt(st.nextToken());

        // 공 받는 횟수 제한
        M = Integer.parseInt(st.nextToken());

        // 몇번째 사람에게 공을 주냐
        L = Integer.parseInt(st.nextToken());
        // 공 받은 횟수 세는 배열
        cnt = new int[N+1];

        int idx = 1;
        while(true){

            // 공 받은 횟수 +1
            cnt[idx]++;
            res++;

            if(cnt[idx] == M){
                break;
            }

            // 공 받은 횟수가 짝수
            if(cnt[idx] % 2 == 0){
                idx -= L;
                if (idx < 1) {
                    idx += N;
                }
            }
            // 공 받은 횟수가 홀수
            else {
                idx += L;
                if(idx>N){
                    idx -= N;
                }
            }
        }

        sb.append(res-1);
        System.out.println(sb);
    }
}

🤔 나의 생각

간단하게 짝수, 홀수 나눠서 공받으면 카운팅 해주고 M만큼 받은 횟수가 있으면 끝내는 것이다.
재귀로 풀었어도 괜찮았을 것 같다.