inblog logo
|
devleekangho
    Java알고리즘문제풀기

    [Java 알고리즘 문제] (70) 공 던지기

    KangHo Lee's avatar
    KangHo Lee
    Feb 10, 2025
    [Java 알고리즘 문제] (70) 공 던지기
    school.programmers.co.kr
    https://school.programmers.co.kr/learn/courses/30/lessons/120843

    문제 설명

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

    제한사항

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

    해답

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

    devleekangho

    RSS·Powered by Inblog