E D R , A S I H C RSS

Check The Check

์›๋ฌธ๋ณด๊ธฐ
----
์ธ๊ธฐ๋„:B(A,B,C), ์„ฑ๊ณต๋ฅ :๋ณดํ†ต(๋‚ฎ์Œ,๋ณดํ†ต,๋†’์Œ), ๋ ˆ๋ฒจ:1(1~4)

About CheckTheCheck

์ฒด์ŠคํŒ ์„ค์ •์„ ์ฝ์–ด์„œ ํ‚น์ด ๊ณต๊ฒฉ๋ฐ›๊ณ  ์žˆ๋Š”์ง€(์ฒดํฌ ์ƒํƒœ์ธ์ง€)ํ™•์ธํ•˜๋Š” ์ผ์„ ํ•ด์•ผ ํ•œ๋‹ค. ์ƒ๋Œ€๋ฐฉ์˜ ๋‹ค์Œ ์ˆ˜์— ์˜ํ•ด ํ‚น์ด ์ฃฝ์„ ์ˆ˜ ์žˆ๋Š” ์œ„์น˜์— ์žˆ์œผ๋ฉด ํ‚น์ด ์ฒดํฌ ์ƒํƒœ๊ฐ€ ๋œ๋‹ค. ํฐ ๋ง์€ ๋Œ€๋ฌธ์ž๋กœ, ๊ฒ€์€ ๋ง์€ ์†Œ๋ฌธ์ž๋กœ ํ‘œ์‹œ๋œ๋‹ค. ํฐ ํŽธ์€ ํ•ญ์ƒ ํŒ์˜ ์•„๋ž˜์ชฝ์—, ๊ฒ€์€ ํŽธ์€ ํŒ์˜ ์œ„์ชฝ์— ์ž๋ฆฌ์žก๋Š”๋‹ค.

๋‹ค์Œ์€ ๊ฐ ๋ง์ด ์›€์ง์ด๋Š” ๋ฐฉํ–ฅ์„ ๋ณด์—ฌ์ฃผ๋ฉฐ "*"๋Š” ๊ทธ ๋ง์ด ์žก์„ ์ˆ˜ ์žˆ๋Š” ์ƒ๋Œ€๋ฐฉ ๋ง์˜ ์œ„์น˜๋ฅผ ๋‚˜ํƒ€๋‚ธ๋‹ค.
 Pawn          Rook          Bishop
........      ...*....      .......*
........      ...*....      *.....*.
........      ...*....      .*...*..
........      ***r****      ..*.*...
...p....      ...*....      ...b....
..*.*...      ...*....      ..*.*...
........      ...*....      .*...*..
........      ...*....      *.....*.


 Queen         King          Knight
...*...*      ........      ........
*..*..*.      ........      ........
.*.*.*..      ........      ..*.*...
..***...      ..***...      .*...*..
***q****      ..*k*...      ...n....
..***...      ..***...      .*...*..
.*.*.*..      ........      ..*.*...
*..*..*.      ........      ........


๋‹ค๋ฅธ ๋ง์„ ๊ฑด๋„ˆ๋›ธ ์ˆ˜ ์žˆ๋Š” ๊ฒƒ์€ ๋‚˜์ดํŠธ๋ฐ–์— ์—†๋‹ค๋Š” ๊ฒƒ์„ ๊ผญ ๊ธฐ์–ตํ•ด๋‘์ž. ํฐ์˜ ์›€์ง์ž„์€ ์–ด๋А ํŽธ์ธ๊ฐ€์— ๋”ฐ๋ผ ๋‹ค๋ฅด๋‹ค. ๊ฒ€์€ ํฐ์ด๋ฉด ์•„๋ž˜์ชฝ ๋Œ€๊ฐ์„  ๋ฐฉํ–ฅ์œผ๋กœ, ํฐ์ƒ‰ ํฐ์ด๋ฉด ์œ„์ชฝ ๋Œ€๊ฐ์„  ๋ฐฉํ–ฅ์œผ๋กœ ํ•œ ์นธ๋งŒ ์›€์ง์ผ ์ˆ˜ ์žˆ๋‹ค. ์œ„์— ์žˆ๋Š” ์˜ˆ๋Š” ์†Œ๋ฌธ์ž "p"๋กœ ํ‘œ์‹œ๋œ ๊ฒ€์€ ํฐ์˜ ์›€์ง์ž„์„ ๋‚˜ํƒ€๋‚ธ ๊ฒƒ์ด๋‹ค. ๋ฐฉ๊ธˆ "์›€์ง์ธ๋‹ค"๋ผ๊ณ  ํ‘œํ˜„ํ•œ ๊ฒƒ์€ ํฐ์ด ์ƒ๋Œ€๋ฐฉ ๋ง์„ ์žก์„ ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ๋ฅผ ์˜๋ฏธํ•œ๋‹ค.

Input

์ž…๋ ฅ์—๋Š” ์ž„์˜ ๊ฐœ์ˆ˜์˜ ์ฒด์ŠคํŒ ๋ฐฐ์น˜๊ฐ€ ๋“ค์–ด์žˆ์„ ์ˆ˜ ์žˆ์œผ๋ฉฐ ๊ฐ ํŒ์€ ๊ฐ๊ฐ ์—ฌ๋Ÿ ๊ฐœ ๋ฌธ์ž๋กœ ๊ตฌ์„ฑ๋œ ์—ฌ๋Ÿ ์ค„๋กœ ๊ตฌ์„ฑ๋œ๋‹ค. "."์€ ๋นˆ ์นธ์„ ์˜๋ฏธํ•˜๋ฉฐ ์œ„์—์„œ ์ •์˜ํ–ˆ๋“ฏ์ด ๊ฐ ๋ง์„ ์˜๋ฏธํ•˜๋Š” ๋Œ€๋ฌธ์ž ๋˜๋Š” ์†Œ๋ฌธ์ž๊ฐ€ ์ž…๋ ฅ๋œ๋‹ค. ํ‹€๋ฆฐ ๋ฌธ์ž๋Š” ์—†์œผ๋ฉฐ ๋‘ ํ‚น์ด ๋ชจ๋‘ ์ฒดํฌ๋ฅผ ๋‹นํ•˜๋Š” ๋ฐฐ์น˜๋Š” ์ž…๋ ฅ๋˜์ง€ ์•Š๋Š”๋‹ค. "." ๋ฌธ์ž๋งŒ์œผ๋กœ ๊ตฌ์„ฑ๋œ ๋น„์–ด์žˆ๋Š” ์ฒด์ŠคํŒ์ด ๋‚˜์˜ฌ ๋•Œ๊นŒ์ง€ ์ž…๋ ฅ์„ ์ฝ์–ด์•ผ ํ•˜๋ฉฐ ๋น„์–ด์žˆ๋Š” ์ฒด์ŠคํŒ์€ ์ฒ˜๋ฆฌํ•˜์ง€ ์•Š๋Š”๋‹ค. ๊ฐ ์ฒด์ŠคํŒ ๋ฐฐ์น˜ ์‚ฌ์ด์—๋Š” ๋นˆ ์ค„์ด ํ•˜๋‚˜์”ฉ ๋“ค์–ด๊ฐ„๋‹ค. ๋น„์–ด์žˆ๋Š” ํŒ์„ ์ œ์™ธํ•œ ๋ชจ๋“  ํŒ์—๋Š” ์ •ํ™•ํ•˜๊ฒŒ ํ•˜๋‚˜์”ฉ์˜ ํฐ ํ‚น๊ณผ ๊ฒ€์€ ํ‚น์ด ๋“ค์–ด์žˆ๋‹ค.

output

์ž…๋ ฅ๋œ ๊ฐ ํŒ ๋ฐฐ์น˜์— ๋Œ€ํ•ด ๋‹ค์Œ ์ค‘ ํ•œ ๊ฐ€์ง€ ๋‹ต์„ ์ถœ๋ ฅํ•œ๋‹ค.
Game #d: white king is in check.
Game #d: black king is in check.
Game #d: no king is in check.
์—ฌ๊ธฐ์—์„œ d๋Š” 1์—์„œ ์‹œ์ž‘ํ•˜๋Š” ๊ฒŒ์ž„๋ฒˆํ˜ธ๋ฅผ ๋‚˜ํƒ€๋‚ธ๋‹ค.

Sample Input

..k.....
ppp.pppp
........
.R...B..
........
........
PPPPPPPP
K.......

rnbqkbnr
pppppppp
........
........
........
........
PPPPPPPP
RNBQKBNR

rnbqk.nr
ppp..ppp
....p...
...p....
.bPP....
.....N..
PP..PPPP
RNBQKB.R

........
........
........
........
........
........
........
........

Sample Output

Game #1: black king is in check.
Game #2: no king is in check.
Game #3: white king is in check.

ํ’€์ด

์ž‘์„ฑ์ž ์‚ฌ์šฉ์–ธ์–ด ๊ฐœ๋ฐœ์‹œ๊ฐ„ ์ฝ”๋“œ
๋ฌธ๋ณด์ฐฝ C++ . CheckTheCheck/๋ฌธ๋ณด์ฐฝ
๊ณฝ์„ธํ™˜ C++ . CheckTheCheck/๊ณฝ์„ธํ™˜

์“ฐ๋ ˆ๋“œ

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:51
Processing time 0.0056 sec