[문제]

두 명의 플레이어가 52장의 표준 카드 덱으로 카드 마술을 시연하려고 한다. 편의를 위해, 각각의 카드는 0부터 51까지의 서로 다른 정수로 표현한다.

카드는 처음에 테이블 위에 한 줄로 펼쳐져 있으며, 카드의 값은 플레이어들에게 보이는 상태로 임의의 순서로 놓여 있다.

1번 플레이어는 테이블로 가서 카드를 보고, S번 이하의 스왑을 사용할 수 있다.

스왑은 두 카드의 위치 i와 j를 선택해서 두 카드의 위치를 서로 바꾸는 것으로 이루어진다(i와 j는 같을 수도 있다.)

그 후, 1번 플레이어는 2번 플레이어에게 아무런 정보도 전달하지 않고 떠난다. 이어서, 테이블 위의 모든 카드를 뒤집어 카드의 값을 플레이어가 볼 수 없도록 한다.

이제, 2번 플레이어는 주어진 target이 쓰여진 카드의 위치를 찾아야 한다. 2번 플레이어는 카드를 하나씩 뒤집어보며 최대 T번의 추측을 할 수 있다. 2번 플레이어가 T번 이내의 추측으로 target이 쓰여진 카드를 찾으면 플레이어들이 승리한다. 그렇지 못하면 플레이어들이 패배한다.

당신은 플레이어들이 승리할 수 있도록 2개의 프로그램을 작성해야 한다.

[제한]

1 ≤ S ≤ 52

1 ≤ T ≤ 51

0 ≤ target < 52

[구현]

여러분이 구현해야 하는 함수는 다음과 같다.

void swapCards(int cards[], int S, int T)

- 채점기에 의해 정확히 한 번 호출된다.

- cards는 초기 카드 배열을 나타낸다. 길이는 52이고, 0~51의 서로 다른 정수들로 이루어져 있다.

- S는 허용된 최대 스왑 횟수, T는 허용된 최대 추측 횟수를 나타낸다.

다음의 함수를 사용할 수 있다.

void doSwap(int i, int j)

- 위치 i의 카드와 위치 j의 카드를 스왑한다.(i, j는 0 이상 51 이하의 값이다)

- 최대 S번 호출할 수 있다.

void guessCard(int S, int T, int target)

- 채점기에 의해 정확히 한 번 호출된다.

- S는 허용된 최대 스왑 횟수, T는 허용된 최대 추측 횟수를 나타낸다.

- target은 찾아야 하는 카드의 값을 나타낸다.

다음의 함수를 사용할 수 있다.

int guess(int idx)

- idx번째 카드를 추측해 그 값을 반환한다.(idx는 0 이상 51 이하의 값이다.)

- 최대 T번 호출할 수 있다.

- 만약 올바른 카드를 찾은 경우 프로그램은 즉시 성공적으로 종료된다.

댓글을 작성하려면 로그인해야 합니다.