[테코테코1.5 4-01] 공 던지기

💡테코테코 시즌 1.5 4회 모임 off-site 문제 풀이입니다. (2025.02.15)

 

문제

출처: 프로그래머스 - 공 던지기

 

내용

 

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

 

기록하기

💡 어디까지 생각해봤는지 단계적으로 기록해봅니다.

어떤 알고리즘을 적용하려 했나요?

등차수열을 사용한다.

적용 근거는 무엇인가요?

제한사항 보면 "numbers는 1부터 시작하며 번호는 순서대로 올라" 가기 때문에 1부터 간격이 2씩 증가하는 등차수열임을 알 수 있다.

 

풀이

풀이 시간

시작 시각	종료 시각	총 소요 시간
		5분

 

문제 분석

제약 사항 파악 & 테스트 케이스 작성

 

제한사항

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

 

입력값 분석

💡 입력값을 분석하면 문제에서 요구하는 알고리즘의 시간 복잡도를 간접적으로 파악할 수 있습니다.

입출력 예

numbers	k	result
[1, 2, 3, 4]	2	3
[1, 2, 3, 4, 5, 6]	5	3
[1, 2, 3]	3	2

 

입출력 예 #1

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

 

의사 코드 작성

💡 의사 코드는 동작 중심으로 작성하는 것이 중요합니다.

💡 의사 코드는 문제 해결 순서로 작성합니다.

💡 의사 코드를 충분히 테스트해봅니다.

 

제한사항 보면 "numbers는 1부터 시작하며 번호는 순서대로 올라" 가기 때문에 1부터 간격이 2씩 증가한 k번째 수를 반환한다.

 

 

구현

class Solution {
    public int solution(int[] numbers, int k) {
        // 등차수열 (a + (n - 1) * d)
        return 1 + (k - 1) * 2 % numbers.length;
    }
}

 

복기하기

 

답안과 나의 풀이를 비교해보세요

추천을 가장 많이 받은 풀이도 등차수열을 이용했다.

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

 

요약하기

• 큐를 사용해야 하는데 사용 안 함..!