공 던지기 [CT]

성배·2025년 1월 13일
1

코딩테스트

목록 보기
18/53

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

생각한 풀이
1. 항상 홀수번째 값만 나온다
2. k번 던지면 k-1번째 사람을 출력한다


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

🐴 풀이
1. 한번 던질때 마다 자리 수는 2만큼 증가
2. 출력은 k-1번째 던지는 사람으로 출력하므로 k가 아닌 k-1
3. 배열의 길이를 넘어가면 순회하니까 % number.length

0개의 댓글