코딩테스트 연습 - 공 던지기 (JAVA)

프로그래머스 코딩테스트 입문 0단계 문제입니다

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) {
        return numbers[(k-1)*2 % numbers.length];
    }
}

• 오른쪽의 한 사람을 건너뛰어서 공을 던져준다는 것은 => index가 2만큼 큰 방에게 간다는 것이다
• 그래서 (k-1)*2로 공을 오른쪽으로 보내준다
• (k-1)을 하는 이유는 0방이 첫번째로 공 던지는 사람이기 때문이다.  1을 안 빼면 한 번 더 공을 던지는 상황이 된다. 이해가 안 가면 직접 손으로 왔다갔다 해보시길!
• 공이 움직일만큼 오른쪽으로 갔는데 방 길이를 넘어갈 수 있다.
• 그렇다면??? %연산자로 계속 안에서 돌게 해주면 된다.
• (공이 움직이는 횟수) % (배열 방의 길이)

✅ 회고

뿌 뜻 하 다 !!! 계속 발전해서 더 어려운 문제도 쉽게 느껴졌으면 좋겠다