28436번 - 돌 옮기기 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 496 | 159 | 124 | 33.155% |
문제
길이 $N$인 일직선 모양의 격자가 주어집니다. 격자에는 앞에서부터 차례로 $1, \cdots, N$의 번호가 붙어있습니다. 각 격자에는 흰색 돌 혹은 검은색 돌이 하나 들어있거나, 혹은 돌이 들어있지 않습니다.
흰색 팀과 검은색 팀은 흰색 팀부터 시작하여 턴을 번갈아 가며 게임을 진행합니다. 각 팀은 자기 턴에 자기 색의 돌을 한 칸 앞으로 (즉, $i$번 칸에 있는 자기 색의 돌을 $i-1$번 칸으로) 옮겨야 합니다. 단, 자기 색의 돌이 가장 첫 칸이거나 자기 색의 돌 앞에 (어떤 색이든) 다른 돌이 있으면 해당하는 칸으로 돌을 옮기지 못합니다. 자기 차례에 어떠한 돌도 옮길 수 없는 팀은 패배합니다.
두 팀 모두 최선을 다해 게임을 진행했을 때, 흰색 팀과 검은색 팀 중 이기는 팀은 어느 팀일까요?
입력
첫 줄에 테스트케이스의 수 $T$가 주어집니다. $(1 \le T \le 10\,000)$
각 테스트케이스의 첫 줄에 격자의 정보를 나타내는 ‘W’, ‘B’, ‘.’으로 이루어진 길이가 $2$ 이상 $500\,000$ 이하인 문자열 $S$가 주어집니다.
$S$의 $i$번째 문자는 격자의 $i$번 칸에 대한 정보를 나타냅니다. ‘W’이면 격자에 흰색 돌이 들어있고, ‘B’이면 격자에 검은색 돌이 들어있고, ‘.’이면 격자가 비어있다는 것을 의미합니다. 각 문자열에는 ‘W’와 ‘B’가 각각 적어도 하나 존재합니다.
입력에서 주어진 문자열 $S$의 길이 합은 $500\,000$을 넘지 않습니다.
출력
각 테스트케이스마다 한 줄에 하나씩, 흰색 팀이 이긴다면 “WHITE”, 검은색 팀이 이긴다면 “BLACK”을 출력하세요.
예제 입력 1
7 WBWBWB .BWWBW .WBBWB .WWBWB .BB..WW. .WW..BB. ..B..WW..B.W
예제 출력 1
BLACK BLACK BLACK WHITE WHITE BLACK WHITE
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호