시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 70 | 50 | 37 | 69.811% |
구사과와 큐브러버는 대각 게임을 하려고 한다.
대각 게임은 크기가 N×M인 격자에서 진행되며, 격자의 각 칸에는 L, R, X 중 하나의 글자가 적혀져 있다. 각 칸은 상태를 가지고 있는데, 활성과 비활성 중 하나이다. 가장 처음에 모든 칸의 상태는 활성이다.
게임은 턴을 번갈아가면서 진행되고, 구사과가 먼저 턴을 갖는다. 각 턴은 활성 상태의 칸 하나를 골라야 하며, 고른 칸에 적힌 글자에 따라 다른 효과가 발생한다.
모든 칸이 비활성으로 변해 고를 칸이 없으면 게임에서 진다.
두 사람이 최적의 방법으로 게임을 진행했을 때, 누가 이기는지 구하는 프로그램을 작성하시오.
첫째 줄에 격자의 크기 N과 M (1 ≤ N, M ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에 격자에 적힌 문자가 주어진다.
구사과가 이기는 경우에는 "koosaga", 큐브러버가 이기는 경우에는 "cubelover"를 출력한다.
2 2 RL LR
cubelover
2 2 RR RR
koosaga
7 7 LLLLXXL LXRRXXL XLXLRRL XRXRLXL XRXLXRL LXXXXRL RLLXLXR
koosaga
9 9 LLXLXRRRX LLRXXRXLR XLRXXXLXL RXXRLLRRR LRLLRXXRX LLLLRLRLX XXXLLXXLX RLXLLRXLL RLRRRRLXX
cubelover