[입문] 공 던지기

https://school.programmers.co.kr/learn/courses/30/lessons/120843

프로그래머스

[ 문제설명 ]

머쓱이는 친구들과 동그랗게 서서 공 던지기 게임을 하고 있습니다. 공은 1번부터 던지며 오른쪽으로 한 명을 건너뛰고 그다음 사람에게만 던질 수 있습니다. 친구들의 번호가 들어있는 정수 배열 numbers와 정수 K가 주어질 때, k번째로 공을 던지는 사람의 번호는 무엇인지 return 하도록 solution 함수를 완성해보세요.

[ 풀이과정 ]

class Solution {
    public int solution(int[] numbers, int k) {
        int answer = 0;
        int len = numbers.length; //numbers배열의 길이 변수 len으로 선언
        int idx = 2*k-2; //k번째 공을 던지는 사람의 인덱스
        //123123 -> 인덱스로 나타내면 012345 -> 3번째로 공을 던지는 사람은 4번인덱스
        //4번인덱스 = 4를 len으로 나눈 나머지 = 1번인덱스
        
        if (idx>=len) { 
            answer = numbers[idx%len]; 
        }
        else {
            answer = numbers[idx];
        }
        
        return answer;
    }
}

[ 다른풀이 ]

class Solution {
    public int solution(int[] numbers, int k) {
        int count = 0; //인덱스 2씩 증가하며 이동할 변수 count
        int answer = 0;
        
        for(int i=0; i<k-1; i++) { //k-1번 반복하면서
            count = count + 2; //count 2씩 증가 (다다음 인덱스로)
            
            if(count > numbers.length-1) { //count가 배열의 인덱스를 초과하면
               count =  count - numbers.length; 
               //count에 배열길이 빼주기
               //배열의 길이가 4일때 5번인덱스 = 1번인덱스(5-4)
            }
            answer = numbers[count];
        }

        return answer;
    }
}