[Java 자바] 프로그래머스 Lv 0 - 공 던지기

 

 

코딩테스트 연습 | 프로그래머스 스쿨

 

목차

1. 문제 설명
2. 입출력 예시
3. 문제 풀이

 

 

---

1. 문제 설명

 

 

728x90

 

문제 설명

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

 

 

제한사항

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

 

 

 

 

 

---

2. 입출력 예시

 

 

 

 

입출력 예시

#1 

1번은 첫 번째로 3번에게 공을 던집니다.
3번은 두 번째로 1번에게 공을 던집니다.

 

#2

1번은 첫 번째로 3번에게 공을 던집니다.
3번은 두 번째로 5번에게 공을 던집니다.
5번은 세 번째로 1번에게 공을 던집니다.
1번은 네 번째로 3번에게 공을 던집니다.
3번은 다섯 번째로 5번에게 공을 던집니다.

#3

1번은 첫 번째로 3번에게 공을 던집니다.
3번은 두 번째로 2번에게 공을 던집니다.
2번은 세 번째로 1번에게 공을 던집니다.

 

 

 

 

 

 

---

3. 문제 풀이

반응형

 

문제 풀이

1. 한명씩 건너뛰고 던지기 때문에 2*(k-1)을 구한 후, 배열이 연속하기 때문에 numbers의 배열 길이로 나눈 후 나머지를 구한다. 이를 answer에 넣는다.

 

2. answer를 반환한다.

 

 

 

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