본문 바로가기
알고리즘/프로그래머스

프로그래머스 - 공 던지기

by 0725 2025. 1. 22.
문제

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

 

 

 

풀이

 

function solution(numbers, k) {
// 틀린 풀이
    return ((1 + (k-1)*2) % numbers.length);
}
function solution(numbers, k) {
// 맞는 풀이
    return (1 + ((k-1)*2) % numbers.length);
}

1을 더한 이유는 배열의 인덱스+1이 원소의 값이기 때문이라서 얼마나 앞으로 갈지를 계산 후에 더해야 하는데 % 계산 괄호 안에 있어서 틀렸었다

 

 

그냥 배열에서 꺼내오면 괄호가 덜 헷갈렷을텐데~

function solution(numbers, k) {
    return numbers[((k-1)*2) % numbers.length];
}

 

댓글