| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 208 | 113 | 101 | 55.801% |
나나는 $1\times N$ 게임판 위에서 진행되는 게임을 하고 있다. 게임판 위에는 한 마리의 바바와 하나의 깃발이 놓여져 있다. 바바와 깃발은 서로 다른 위치에 놓여 있다.
나나는 바바를 L, R 명령어를 이용해 조종할 수 있다. L 명령어는 바바를 한 칸 왼쪽, R 명령어는 바바를 한 칸 오른쪽으로 이동시킨다. 만약 이동하고자 하는 방향이 게임판 바깥이라면, 바바는 이동하지 않는다.
바바를 조종해 바바가 깃발과 같은 칸에 놓이게 되는 순간 게임에서 승리하며 게임은 즉시 종료된다. 게임이 종료된 후에는 추가적인 명령어를 입력할 수 없다.
옆에서 지켜보고 있던 라라는, 나나가 입력한 명령어들을 끝까지 똑같이 입력해서 승리할 수 있는 게임판이 있는지 궁금해졌다. 라라를 위해서 그런 게임판이 존재하는 지 찾아주자.
첫 번째 줄에, 게임판의 크기인 $N$과 나나가 입력한 명령어의 개수인 $L$이 공백을 사이에 두고 주어진다.
두 번째 줄에, 나나가 입력한 명령어에 해당하는 길이 L의 문자열이 주어진다.
문제의 조건을 만족하는 게임판이 존재하지 않는다면, DEFEAT를 출력한다.
게임판이 존재한다면 WIN를 출력하고, 이어지는 줄에 바바의 위치 $B$와 깃발의 위치 $F$를 출력한다.
5 3 LRR
WIN 2 3
첫 번째 예시에서의 상황은 다음과 같다.
4 4 LRLR
DEFEAT
플레이어와 깃발의 위치를 어떻게 설정하더라도 플레이어가 깃발에 도달하지 못하거나, 모든 명령어를 입력하기 전에 깃발에 도달하게 된다. 따라서 DEFEAT를 출력한다.
Contest > BOJ User Contest > Semi-Game Cup > Semi-Game Cup 4 : Grand Final C번