더 게임 오브 데스

문제 설명

n명의 사람이 "더 게임 오브 데스" 라는 놀이를 진행합니다. "더 게임 오브 데스"의 진행 방식은 아래와 같습니다.

1. 사전 준비 : n명 참가자는 게임 시작 전에 "자신이 지목할 다음 사람"을 미리 정해둡니다.
2. 게임 시작 : 항상 1번 참가자부터 시작합니다.
3. 진행 :

• 현재 차례인 사람이 자신이 미리 정한 사람을 지목합니다.
• 지목된 사람이 다음 차례가 되어 또 자신이 정한 사람을 지목합니다.

4. 종료 조건 : 총 k번의 지목이 완료되면 게임이 종료됩니다.
5. 결과 : 마지막(k번째)에 지목받은 사람이 최종 선택됩니다.

예를 들어, 1번부터 5번까지 사람들이 각각 순서대로 [2, 4, 5, 3, 4]를 지목하고 k가 7일 경우,

1번 → 2번 → 4번 → 3번 → 5번 → 4번 → 3번 → 5번

순서대로 총 7번의 지목 끝에 5번 사람이 최종적으로 지목받으며 놀이가 종료됩니다.

1번부터 n번 사람이 지목한 사람의 번호를 차례로 담은 정수 배열 target과, "더 게임 오브 데스"를 진행할 총 차례 횟수 k가 주어질 때, 최종적으로 지목된 사람의 번호를 반환하는 solution 함수를 작성하시오.

제한 사항

• target의 길이 n은 2 이상 100 이하입니다.
• target의 각 원소는 1 이상 n 이하의 자연수이며, 본인 번호가 아닙니다(target[i] != i+1).
• k는 1 이상 10,000 이하의 자연수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• 1번 → 2번 → 4번 → 3번 → 5번 → 4번 → 3번 → 5번 순서로 지목되며 7번째 지목 후 5번이 최종 지목됩니다.

2번 테스트케이스 설명

• 1번 → 4번 → 1번 → 4번 → 1번 → 4번 순서로 지목되며 5번째 지목 후 4번이 최종 지목됩니다.

3번 테스트케이스 설명

• 1번 → 3번 → 4번 → 2번 순서로 지목되며 3번째 지목 후 2번이 최종 지목됩니다.