K번째 전화 timer 1s memory 1024MB

라디오 방송국에서 전화로 참가자를 모집하는 이벤트를 진행하고 있다.

DJ정올이는 이 이벤트를 주관하고 있는데, 그는 "다섯 번째로 전화를 걸어주는 분께 최고의 상품 기회를 드립니다"와 같은 발표를 한다. 이때 수십 명의 전화가 쏟아집니다. 정올이의 앞에 있는 모니터에는 이러한 모든 전화의 번호가 1, 2, 3 등으로 표시된다.

정올이는 이 시점에서 단순히 다섯 번째 전화를 선택할 수 있지만, 모두 거의 동시에 전화를 걸었다고 판단하기 때문에 다른 방법을 선택했다. 그는 무작위로 숫자를 선택한다.

예를 들어 7을 선택한 다음, 매 일곱 번째 전화를 제거하기 시작한다. 카운트하는 동안 리스트의 끝에 다다르면 다시 처음으로 돌아간다. 그러나 한 번 전화가 제거되면 해당 위치는 더 이상 카운트에 사용되지 않는다. 4명의 전화를 제거한 후, 7개의 위치를 더 이동하여 "다섯 번째"에 해당하는 전화가 당첨이 된다.

아래 그림은 정올이의 모니터에 10명의 전화가 떠있는 경우의 작동 방식을 보여준다. 이 경우, 위치 3의 전화가 "다섯 번째" 전화로 선택된다.

물론, "다섯 번째" 전화의 선택, 전화의 수, 숫자 7의 사용 등은 전화 전화마다 달라질 수 있습니다. 관련 정보가 모두 주어졌을 때 선택된 전화의 위치를 결정하는 일반적인 프로그램을 작성해야 합니다.