타로 포커

이미지 출처: commons.wikimedia.org

Konráð는 KFFÍ와 포커를 하도록 초대받았지만(Competitive Programming Society of Iceland), Atli는 물론 오래전에 포커를 완벽하게 플레이하는 알고리즘을 만들었고 그 사실을 철저히 악용해 왔다. 부정행위를 막기 위해 Konráð는 자신의 사탄적인 타로 카드를 꺼내 그 자리에서 새로운 포커 방식을 만들어, Atli가 기존 프로그램으로 부정행위를 할 수 없게 했다. 그러므로 과연 Atli가 계속 부정행위를 하도록 돕는 것이 윤리적인가 하는 의문이 생긴다. 안타깝게도 이 난제를 깊이 고민해 봐야 별 소용은 없다. Atli가 교활하게도 그 일을 이번 대회의 문제로 만들었기 때문에, 승리할 가능성을 극대화하고 싶다면 선택의 여지가 거의 없기 때문이다.

새로운 규칙은 다음과 같다. 타로 덱에는 22장의 하이 카드가 있으며, 영부터 이십일번까지 번호가 매겨지고 로마 숫자로 표기된다(단, $0$은 O이다). 이 카드들 외에도 네 무늬마다 열네 장의 다른 카드가 있으며, 총 56장이고 로우 카드라고 부른다. 무늬는 완드, 컵, 소드, 펜타클이다. 이 무늬들을 각각 S, B, V, M로 표기한다. 각 무늬의 열네 카드는 $1$부터 $10$까지 번호가 매겨지고, 그 뒤를 잭, 나이트, 퀸, 킹이 이 순서대로 따른다. 마지막 네 카드는 각각 문자 G, R, D, K로 표기한다. 무늬는 항상 앞에 표기하므로, 예를 들어 V10, M1, BD, SR는 모두 덱에 들어 있다. 마지막으로, 삶을 더 어렵게 만들기 위해 Konráð는 덱에 조커도 추가한다. 조커는 J로 표기한다. 조커는 와일드카드이므로, 패를 플레이할 때 플레이어가 원하는 어떤 카드로도 취급할 수 있으며, 그 카드가 이미 플레이 중이어도 가능하다. 각 조커에는 플레이할 때 조커가 아닌 카드 하나의 값을 부여해야 한다.

개별 카드를 비교할 때는 XXI을 가장 높은 카드로 보고, O까지 그 순서대로 낮아진다. 즉, 모든 하이 카드는 모든 로우 카드보다 높은 것으로 본다. 로우 카드 중에서는 K이 가장 높고, 그다음은 D, 이어서 R, 그다음은 G이며, 마지막으로 숫자 $10$부터 $1$까지가 내림차순으로 이어진다. 카드가 무늬만 다를 때는 펜타클을 가장 높게 보고, 그다음은 소드, 컵, 마지막은 완드로 본다. 값 $1$부터 $10$까지와 그 뒤의 G, R, D, K는 연속한다고 본다. 마찬가지로 O부터 XXI까지도 연속한다. 하지만 하나의 연속열에는 하이 카드와 로우 카드가 함께 들어갈 수 없다. 예를 들어 MD, MK, O, I, II은 연속열을 이루지 않는다. 연속열에는 같은 값이 반복되어서는 안 된다.

하이 카드에는 무늬가 없지만 값은 있다. 따라서 예를 들어 플레이어의 패에 하이 카드 한 장과 조커 한 장이 있다면, 모든 로우 카드 페어보다 높은 페어를 만들 수 있다. 하지만 하이 카드에는 무늬가 없으므로 하이 카드로는 절대 플러시를 만들 수 없다. 따라서 하이 카드로 페어, 풀 하우스와 그 밖에 무늬가 아닌 값에만 의존하는 모든 패를 만들 수 있다. 또한 같은 숫자가 적힌 하이 카드와 로우 카드, 예를 들어 M4과 IV를 서로 대응한다고 부른다. 잭, 나이트, 퀸, 킹에는 숫자가 적혀 있지 않으므로 어떤 하이 카드와도 대응하지 않는다는 점에 유의하라. 하지만 XV은 값 $15$과 대응하는 것으로 본다.

다음 카드 조합들을 좋은 조합으로 보며, 가장 좋은 조합이 맨 위에, 가장 나쁜 조합이 맨 아래에 있다. 동률은 각 패에서 최선의 조합에 포함되는 카드 중 가장 높은 카드를 비교하여 판정한다. 그 카드들이 같다면 각 패에서 최선의 조합에 포함되는 카드 중 두 번째로 높은 카드를 비교한다. 이 과정은 두 조합의 카드를 모두 비교할 때까지 계속된다. 그 후에도 동률이면 각 패에서 조합에 포함되지 않는 카드 중 가장 높은 카드를 비교하여 판정한다. 그다음에는 각 패에서 조합에 포함되지 않는 카드 중 두 번째로 높은 카드를 비교하며, 이와 같은 방식으로 계속한다.

순위  |  이름  |  조건

1  |  파이브 오브 어 카인드  |  값이 같은 카드 다섯 장.

2  |  로우 없음  |  하이 카드 다섯 장.

3  |  스트레이트 플러시  |  무늬가 같고 연속하는 카드 다섯 장.

4  |  다양성  |  무늬가 서로 다른 로우 카드 네 장과 하이 카드 한 장.

5  |  큰 합 하우스  |  로우 카드 네 장과, 그 카드들의 합에 대응하는 하이 카드 한 장.

6  |  대응 하우스  |  로우 카드 네 장과, 그 각각에 대응하는 하이 카드 한 장.

7  |  합 하우스  |  로우 카드 세 장과, 그 카드들의 합에 대응하는 하이 카드 한 장.

8  |  숫자 없음  |  숫자가 없는 카드 다섯 장, 즉 `G`, `R`, `D`, `K`.

9  |  포 오브 어 카인드  |  값이 같은 카드 네 장.

10  |  풀 하우스  |  값이 같은 카드 세 장과, 서로 값이 같은 다른 카드 두 장.

11  |  플러시  |  무늬가 같은 카드 다섯 장.

12  |  스트레이트  |  연속하는 카드 다섯 장.

13  |  두 대응 페어  |  서로 대응하는 하이 카드와 로우 카드로 이루어진 페어 두 개.

14  |  대응 페어와 페어  |  서로 대응하는 하이 카드와 로우 카드로 이루어진 페어 하나와 값이 같은 카드로 이루어진 페어 하나.

15  |  대응 페어  |  서로 대응하는 하이 카드와 로우 카드로 이루어진 페어 하나.

16  |  쓰리 오브 어 카인드  |  값이 같은 카드 세 장.

17  |  투 페어  |  각각 값이 같은 카드로 이루어진 페어 두 개.

18  |  페어  |  값이 같은 카드로 이루어진 페어 하나.

19  |  하이 없음  |  로우 카드 다섯 장.

20  |  가장 높은 카드  |  조합은 패에서 가장 높은 카드로 이루어진다.

채점

그룹 | 점수 | 제한

1 | 40 | 조커 없음, 하이 카드 없음.

2 | 40 | 조커 없음.

3 | 20 | 추가 제한 없음.

입력은 두 줄로 이루어진다. 각 줄에는 공백으로 구분된 카드 다섯 장이 주어진다. 첫째 줄에는 Konráð의 패에 있는 카드가, 둘째 줄에는 Atli의 패에 있는 카드가 주어진다. 같은 카드가 입력에 여러 번 나타날 수 있다는 점에 유의하라.

먼저 두 정수를 출력한다. 각각 위 표에서 가능한 최선의 경우에 해당하는 Konráð의 패 순위와 Atli의 패 순위이다. 그다음 줄에는 승자를 출력한다. 즉, Konráð가 이기면 Konrad, Atli가 이기면 Atli, 그 외의 경우에는 Jafntefli을 출력한다.