[프로그래머스] 공 던지기

📌 문제 설명

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

📌 제한 사항

• 2 < numbers의 길이 < 100
• 0 < k < 1,000
• numbers의 첫 번째와 마지막 번호는 실제로 바로 옆에 있습니다.
• numbers는 1부터 시작하며 번호는 순서대로 올라갑니다.

📌 입출력 예

numbers	k	result
[1, 2, 3, 4]	2	3
[1, 2, 3, 4, 5, 6]	5	3
[1, 2, 3]	3	2

📌 코드

class Solution {
    public int solution(int[] numbers, int k) {
      
       int answer = numbers[0];
       for(int i = 0; i < k - 1; i++)
            answer = numbers[(i * 2 + 2) % numbers.length];
       return answer;
    }
}

📌 문제 해결 과정

💡 처음 이 문제를 풀 때는 예를 들어 i * 2 + 2가 numbers.length - 1보다 크다면 answer에 numbers[1]을 넣어 주는 방식으로 문제를 풀었는데 어떤 케이스는 이런 방법이 먹히고, 어떤 케이스는 제대로 풀리지 않아서 다른 방법을 써야겠다고 생각을 했다 그래서 문득 떠오른 게 원형 큐의 원리였다 인덱스와 배열의 길이, 그리고 나머지를 이용해서 다음 인덱스로 편하게 갈 수 있기 때문이다

💡 answer을 numbers[0]로 초기화 해 주었기 때문에 반복문은 k - 1번 돌리게 된다 제일 중요한 부분은 (i * 2 + 2) % numbers.length 라고 생각하는데, i가 증가함에 따라 인덱스를 두 칸씩 옮길 수 있기 때문이다 만약에 i가 0이라면 인덱스는 2 % 6을 계산해 2가 되고 i가 1이라면 4 % 6을 계산해 4가 된다