Heroes of Velmar
시간 제한1초메모리 제한1024 MB
세 지역에서 두 플레이어가 낸 최종 카드 목록이 주어질 때, 승자가 1번인지 2번인지 또는 무승부인지 구합니다.
문제
Heroes of Velmar의 세계에 오신 것을 환영합니다. Sidney Games가 개발한 이 트레이딩 카드 게임은 평단의 높은 호평을 받았습니다. 실물 카드 게임이 성공한 뒤, Sidney Games는 이 게임을 몰입감 있는 비디오 게임으로 만들기로 했습니다. 이 프로젝트를 위해 Sidney Games는 여러분 같은 숙련된 개발자를 찾고 있습니다.
과제는 두 플레이어가 벌이는 가상 대전에서 승자를 정하는 알고리즘을 작성하는 것입니다. 비디오 게임도 원래 카드 게임의 핵심 규칙을 그대로 유지해야 합니다. 플레이어들은 여섯 턴 동안 세 개의 지역에서 겨루며, 능력과 전투력이 결과를 좌우합니다.
전체 규칙은 아래에 있습니다. 주어진 것은 Setup과 Gameplay가 끝나고 End of the Game에 도달한 뒤의 지역 상태입니다. Special Abilities 적용을 포함한 Location Resolution 규칙을 구현해 승자를 결정하는 것이 목표입니다.
입력
입력은 여섯 줄이며, 여섯 턴이 끝난 뒤 세 지역의 상태를 나타냅니다. 카드는 모두 합쳐 최대 24장입니다.
먼저 왼쪽 지역, 다음으로 가운데 지역, 마지막으로 오른쪽 지역이 주어집니다. 각 지역은 두 줄로 설명되며, 첫 줄은 플레이어 1의 카드, 둘째 줄은 플레이어 2의 카드입니다. 각 줄에는 카드 수와 그 플레이어가 낸 카드 이름들이 공백으로 구분되어 나옵니다. 각 줄의 카드는 최대 4장입니다.
플레이어가 지역을 비워 둘 수 있습니다. 각 입력은 게임 규칙에 따라 도달 가능한 올바른 최종 상태임이 보장됩니다.
출력
플레이어 1이 이기면 "Player 1", 플레이어 2가 이기면 "Player 2", 승자가 없으면 "Tie"를 출력합니다.