Logo
(追記) (追記ここまで)

28436번 - 돌 옮기기 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB49215712232.973%

문제

길이 $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

힌트

W3sicHJvYmxlbV9pZCI6IjI4NDM2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViM2NjIFx1YzYyZVx1YWUzMFx1YWUzMCIsImRlc2NyaXB0aW9uIjoiPHA+XHVhZTM4XHVjNzc0ICROJFx1Yzc3OCBcdWM3N2NcdWM5YzFcdWMxMjAgXHViYWE4XHVjNTkxXHVjNzU4IFx1YWNhOVx1Yzc5MFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuIFx1YWNhOVx1Yzc5MFx1YzVkMFx1YjI5NCBcdWM1NWVcdWM1ZDBcdWMxMWNcdWJkODBcdWQxMzAgXHVjYzI4XHViODQwXHViODVjICQxLCBcXGNkb3RzLCBOJFx1Yzc1OCBcdWJjODhcdWQ2MzhcdWFjMDAgXHViZDk5XHVjNWI0XHVjNzg4XHVjMmI1XHViMmM4XHViMmU0LiBcdWFjMDEgXHVhY2E5XHVjNzkwXHVjNWQwXHViMjk0IFx1ZDc3MFx1YzBjOSBcdWIzY2MgXHVkNjM5XHVjNzQwIFx1YWM4MFx1Yzc0MFx1YzBjOSBcdWIzY2NcdWM3NzQgXHVkNTU4XHViMDk4IFx1YjRlNFx1YzViNFx1Yzc4OFx1YWM3MFx1YjA5OCwgXHVkNjM5XHVjNzQwIFx1YjNjY1x1Yzc3NCBcdWI0ZTRcdWM1YjRcdWM3ODhcdWM5YzAgXHVjNTRhXHVjMmI1XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQ3NzBcdWMwYzkgXHVkMzAwXHVhY2ZjIFx1YWM4MFx1Yzc0MFx1YzBjOSBcdWQzMDBcdWM3NDAgXHVkNzcwXHVjMGM5IFx1ZDMwMFx1YmQ4MFx1ZDEzMCBcdWMyZGNcdWM3OTFcdWQ1NThcdWM1ZWMgXHVkMTM0XHVjNzQ0IFx1YmM4OFx1YWMwOFx1YzU0NCBcdWFjMDBcdWJhNzAgXHVhYzhjXHVjNzg0XHVjNzQ0IFx1YzljNFx1ZDU4OVx1ZDU2OVx1YjJjOFx1YjJlNC4gXHVhYzAxIFx1ZDMwMFx1Yzc0MCBcdWM3OTBcdWFlMzAgXHVkMTM0XHVjNWQwIFx1Yzc5MFx1YWUzMCBcdWMwYzlcdWM3NTggXHViM2NjXHVjNzQ0IFx1ZDU1YyBcdWNlNzggXHVjNTVlXHVjNzNjXHViODVjIChcdWM5ODksICRpJFx1YmM4OCBcdWNlNzhcdWM1ZDAgXHVjNzg4XHViMjk0IFx1Yzc5MFx1YWUzMCBcdWMwYzlcdWM3NTggXHViM2NjXHVjNzQ0ICRpLTEkXHViYzg4IFx1Y2U3OFx1YzczY1x1Yjg1YykgXHVjNjJlXHVhY2E4XHVjNTdjIFx1ZDU2OVx1YjJjOFx1YjJlNC4gXHViMmU4LCBcdWM3OTBcdWFlMzAgXHVjMGM5XHVjNzU4IFx1YjNjY1x1Yzc3NCBcdWFjMDBcdWM3YTUgXHVjY2FiIFx1Y2U3OFx1Yzc3NFx1YWM3MFx1YjA5OCBcdWM3OTBcdWFlMzAgXHVjMGM5XHVjNzU4IFx1YjNjYyBcdWM1NWVcdWM1ZDAgKFx1YzViNFx1YjVhNCBcdWMwYzlcdWM3NzRcdWI0ZTApIFx1YjJlNFx1Yjk3OCBcdWIzY2NcdWM3NzQgXHVjNzg4XHVjNzNjXHViYTc0IFx1ZDU3NFx1YjJmOVx1ZDU1OFx1YjI5NCBcdWNlNzhcdWM3M2NcdWI4NWMgXHViM2NjXHVjNzQ0IFx1YzYyZVx1YWUzMFx1YzljMCBcdWJhYmJcdWQ1NjlcdWIyYzhcdWIyZTQuIFx1Yzc5MFx1YWUzMCBcdWNjMjhcdWI4NDBcdWM1ZDAgXHVjNWI0XHViNWEwXHVkNTVjIFx1YjNjY1x1YjNjNCBcdWM2MmVcdWFlMzggXHVjMjE4IFx1YzVjNlx1YjI5NCBcdWQzMDBcdWM3NDAgXHVkMzI4XHViYzMwXHVkNTY5XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHVkMzAwIFx1YmFhOFx1YjQ1MCBcdWNkNWNcdWMxMjBcdWM3NDQgXHViMmU0XHVkNTc0IFx1YWM4Y1x1Yzc4NFx1Yzc0NCBcdWM5YzRcdWQ1ODlcdWQ1ODhcdWM3NDQgXHViNTRjLCBcdWQ3NzBcdWMwYzkgXHVkMzAwXHVhY2ZjIFx1YWM4MFx1Yzc0MFx1YzBjOSBcdWQzMDAgXHVjOTExIFx1Yzc3NFx1YWUzMFx1YjI5NCBcdWQzMDBcdWM3NDAgXHVjNWI0XHViMjkwIFx1ZDMwMFx1Yzc3Y1x1YWU0Y1x1YzY5ND88XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWM5MDRcdWM1ZDAgXHVkMTRjXHVjMmE0XHVkMmI4XHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YzIxOCAkVCRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LiAkKDEgXFxsZSBUIFxcbGUgMTBcXCwwMDApJDxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4XHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1Y2NhYiBcdWM5MDRcdWM1ZDAgXHVhY2E5XHVjNzkwXHVjNzU4IFx1YzgxNVx1YmNmNFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQgJmxzcXVvOzxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5XPFwvY29kZT48XC9zcGFuPiZyc3F1bzssICZsc3F1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+QjxcL2NvZGU+PFwvc3Bhbj4mcnNxdW87LCAmbHNxdW87PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPi48XC9jb2RlPjxcL3NwYW4+JnJzcXVvO1x1YzczY1x1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM5YzQgXHVhZTM4XHVjNzc0XHVhYzAwICQyJCBcdWM3NzRcdWMwYzEgJDUwMFxcLDAwMCQgXHVjNzc0XHVkNTU4XHVjNzc4IFx1YmIzOFx1Yzc5MFx1YzVmNCAkUyRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWQxXHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cD4kUyRcdWM3NTggJGkkXHViYzg4XHVjOWY4IFx1YmIzOFx1Yzc5MFx1YjI5NCBcdWFjYTlcdWM3OTBcdWM3NTggJGkkXHViYzg4IFx1Y2U3OFx1YzVkMCBcdWIzMDBcdWQ1NWMgXHVjODE1XHViY2Y0XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBjNVx1YjJjOFx1YjJlNC4gJmxzcXVvOzxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5XPFwvY29kZT48XC9zcGFuPiZyc3F1bztcdWM3NzRcdWJhNzQgXHVhY2E5XHVjNzkwXHVjNWQwIFx1ZDc3MFx1YzBjOSBcdWIzY2NcdWM3NzQgXHViNGU0XHVjNWI0XHVjNzg4XHVhY2UwLCAmbHNxdW87PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPkI8XC9jb2RlPjxcL3NwYW4+JnJzcXVvO1x1Yzc3NFx1YmE3NCBcdWFjYTlcdWM3OTBcdWM1ZDAgXHVhYzgwXHVjNzQwXHVjMGM5IFx1YjNjY1x1Yzc3NCBcdWI0ZTRcdWM1YjRcdWM3ODhcdWFjZTAsICZsc3F1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+LjxcL2NvZGU+PFwvc3Bhbj4mcnNxdW87XHVjNzc0XHViYTc0IFx1YWNhOVx1Yzc5MFx1YWMwMCBcdWJlNDRcdWM1YjRcdWM3ODhcdWIyZTRcdWIyOTQgXHVhYzgzXHVjNzQ0IFx1Yzc1OFx1YmJmOFx1ZDU2OVx1YjJjOFx1YjJlNC4gXHVhYzAxIFx1YmIzOFx1Yzc5MFx1YzVmNFx1YzVkMFx1YjI5NCAmbHNxdW87PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPlc8XC9jb2RlPjxcL3NwYW4+JnJzcXVvO1x1YzY0MCAmbHNxdW87PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPkI8XC9jb2RlPjxcL3NwYW4+JnJzcXVvO1x1YWMwMCBcdWFjMDFcdWFjMDEgXHVjODAxXHVjNWI0XHViM2M0IFx1ZDU1OFx1YjA5OCBcdWM4NzRcdWM3YWNcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc4NVx1YjgyNVx1YzVkMFx1YzExYyBcdWM4ZmNcdWM1YjRcdWM5YzQgXHViYjM4XHVjNzkwXHVjNWY0ICRTJFx1Yzc1OCBcdWFlMzhcdWM3NzQgXHVkNTY5XHVjNzQwICQ1MDBcXCwwMDAkXHVjNzQ0IFx1YjExOFx1YzljMCBcdWM1NGFcdWMyYjVcdWIyYzhcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjljOFx1YjJlNCBcdWQ1NWMgXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1YzUyOSwgXHVkNzcwXHVjMGM5IFx1ZDMwMFx1Yzc3NCBcdWM3NzRcdWFlMzRcdWIyZTRcdWJhNzQgJmxkcXVvOzxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5XSElURTxcL2NvZGU+PFwvc3Bhbj4mcmRxdW87LCBcdWFjODBcdWM3NDBcdWMwYzkgXHVkMzAwXHVjNzc0IFx1Yzc3NFx1YWUzNFx1YjJlNFx1YmE3NCAmbGRxdW87PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPkJMQUNLPFwvY29kZT48XC9zcGFuPiZyZHF1bztcdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHVjMTM4XHVjNjk0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjI4NDM2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiTW92aW5nIFN0b25lcyIsImRlc2NyaXB0aW9uIjoiPHA+QSBzdHJhaWdodCBncmlkIG9mIGxlbmd0aCAkTiQgaXMgZ2l2ZW4uIFRoZSBncmlkIGNlbGxzIGFyZSBudW1iZXJlZCBmcm9tICQxJCB0byAkTiQsIGZyb20gZnJvbnQgdG8gYmFjay4gRWFjaCBjZWxsIGNvbnRhaW5zIGVpdGhlciBhIHdoaXRlIHN0b25lIG9yIGEgYmxhY2sgc3RvbmUsIG9yIG5vIHN0b25lIGF0IGFsbC48XC9wPlxyXG5cclxuPHA+VGhlIHdoaXRlIGFuZCBibGFjayB0ZWFtcyBzdGFydCB0aGUgZ2FtZSwgdGFraW5nIHR1cm5zIGFsdGVybmF0ZWx5IHN0YXJ0aW5nIHdpdGggdGhlIHdoaXRlIHRlYW0uIEVhY2ggdGVhbSwgb24gdGhlaXIgdHVybiwgbXVzdCBtb3ZlIGl0cyBjb2xvcmVkIHN0b25lIG9uZSBzcXVhcmUgZm9yd2FyZCAoaS5lLiwgYSBzdG9uZSBvZiBpdHMgY29sb3IgaW4gY2VsbCAkaSQgdG8gY2VsbCAkaS0xJCkuIEhvd2V2ZXIsIGlmIHRoZSBzdG9uZSBvZiB0aGVpciBjb2xvciBpcyBpbiB0aGUgZmlyc3QgY2VsbCBvciBpZiB0aGVyZSBpcyBhbm90aGVyIHN0b25lIChvZiBhbnkgY29sb3IpIGluIGZyb250IG9mIHRoZSBzdG9uZSBvZiBpdHMgY29sb3IsIHRoZXkgY2Fubm90IG1vdmUgdGhlIHN0b25lIHRvIHRoZSBjb3JyZXNwb25kaW5nIGNlbGwuIFRoZSB0ZWFtIHRoYXQgY2Fubm90IG1vdmUgYW55IHN0b25lIG9uIHRoZWlyIHR1cm4gbG9zZXMuPFwvcD5cclxuXHJcbjxwPldoZW4gYm90aCB0ZWFtcyBoYXZlIGRvbmUgdGhlaXIgYmVzdCwgd2hpY2ggdGVhbSB3aWxsIHdpbiwgdGhlIHdoaXRlIG9yIGJsYWNrIHRlYW0/PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBjb250YWlucyB0aGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMgJFQkLiAkKDEgXFxsZSBUIFxcbGUgMTBcXCwwMDApJDxcL3A+XHJcblxyXG48cD5FYWNoIHRlc3QgY2FzZSBzdGFydHMgd2l0aCBhIHN0cmluZyAkUyQsIHdoaWNoIGNvbnNpc3RzIG9mICZsc3F1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+VzxcL2NvZGU+PFwvc3Bhbj4mcnNxdW87LCAmbHNxdW87PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPkI8XC9jb2RlPjxcL3NwYW4+JnJzcXVvOywgYW5kICZsc3F1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+LjxcL2NvZGU+PFwvc3Bhbj4mcnNxdW87LCByZXByZXNlbnRpbmcgdGhlIGluZm9ybWF0aW9uIG9mIHRoZSBncmlkLiBUaGUgbGVuZ3RoIG9mIHRoZSBzdHJpbmcgaXMgYXQgbGVhc3QgJDIkIGFuZCBubyBtb3JlIHRoYW4gJDUwMFxcLDAwMCQuPFwvcD5cclxuXHJcbjxwPlRoZSAkaSQtdGggY2hhcmFjdGVyIG9mICRTJCByZXByZXNlbnRzIHRoZSBpbmZvcm1hdGlvbiBvZiB0aGUgJGkkLXRoIGNlbGwgb2YgdGhlIGdyaWQuICZsc3F1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+VzxcL2NvZGU+PFwvc3Bhbj4mcnNxdW87IG1lYW5zIHRoZXJlIGlzIGEgd2hpdGUgc3RvbmUgaW4gdGhlIGNlbGwsICZsc3F1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+QjxcL2NvZGU+PFwvc3Bhbj4mcnNxdW87IG1lYW5zIHRoZXJlIGlzIGEgYmxhY2sgc3RvbmUgaW4gdGhlIGNlbGwsIGFuZCAmbHNxdW87PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPi48XC9jb2RlPjxcL3NwYW4+JnJzcXVvOyBtZWFucyB0aGUgY2VsbCBpcyBlbXB0eS4gRWFjaCBzdHJpbmcgaGFzIGF0IGxlYXN0IG9uZSAmbHNxdW87PHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPlc8XC9jb2RlPjxcL3NwYW4+JnJzcXVvOyBhbmQgYXQgbGVhc3Qgb25lICZsc3F1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+QjxcL2NvZGU+PFwvc3Bhbj4mcnNxdW87LjxcL3A+XHJcblxyXG48cD5UaGUgc3VtIG9mIHRoZSBsZW5ndGhzIG9mIHRoZSBzdHJpbmcgJFMkIGdpdmVuIGluIHRoZSBpbnB1dCBkb2VzIG5vdCBleGNlZWQgJDUwMFxcLDAwMCQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlLCBvdXRwdXQgb25lIHNlcGFyYXRlIGxpbmUuIElmIHRoZSB3aGl0ZSB0ZWFtIHdpbnMsIHByaW50ICZsZHF1bzs8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+V0hJVEU8XC9jb2RlPjxcL3NwYW4+JnJkcXVvOy4gSWYgdGhlIGJsYWNrIHRlYW0gd2lucywgcHJpbnQgJmxkcXVvOzxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5CTEFDSzxcL2NvZGU+PFwvc3Bhbj4mcmRxdW87LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

Contest > solved.ac > solved.ac Grand Arena #1 F번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /