시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 244 | 90 | 75 | 40.107% |
서현과 현서는 N × M 격자 모양의 초콜릿을 쪼개 먹으려고 한다. 하지만 커다란 초콜릿을 쪼개는 일은 너무 지루해서 둘은 게임을 하려고 한다.
게임은 서현부터 시작하여 번갈아가면서 턴을 진행한다. 자신의 턴이 되면 초콜릿 조각 중 하나를 고르고, 그 조각에서 가로줄 또는 세로줄 하나를 고른다. 단, 맨 위나 아래 가로줄, 또는 맨 왼쪽이나 오른쪽 세로줄은 고를 수 없다. 그 후 고른 줄을 먹고 초콜릿을 나머지 두 조각으로 쪼갠다. 자신의 턴에 행동을 할 수 없는 플레이어가 패배하게 된다.
초콜릿이 너무나 커다란 나머지 둘은 게임을 하는 것에도 지쳐버렸다. 만약 둘 모두 최선의 전략을 사용한다면 누가 이기게 될지 서현과 현서를 대신하여 구해주자!
초콜릿의 세로 길이 N과 가로 길이 M이 공백을 구분으로 차례로 주어진다.
서현이 이기게 된다면 sh을 현서가 이기게 된다면 hs를 출력한다.
3 3
sh
2 × 2 초콜릿 조각은 쪼갤 수 없으며, 3 × 3 초콜릿 조각은 가운데 1 × 3 초콜릿 조각을 먹으면서 1 × 3 초콜릿 조각 2개로 쪼개는 경우밖에 존재하지 않는다.
Contest > BOJ User Contest > Semi-Game Cup > Semi-Game Cup 2 E번