U E D R , A S I H C RSS

1thPCinCAUCSE/ProblemC

1ํšŒ ์ค‘์•™๋Œ€ํ•™๊ต ์ปดํ“จํ„ฐ๊ณตํ•™๊ณผ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๊ฒฝ์ง„ ๋Œ€ํšŒ C๋ฒˆ ๋ฌธ์ œ : ์ƒ‰๊น” ๋ฐ”๊พธ๊ธฐ

๋‹ค์Œ์ฒ˜๋Ÿผ 3*3 ์ •์‚ฌ๊ฐํ˜• ๋ชจ์–‘์ด ์žˆ๋‹ค. ๊ฐ ์นธ์€ ๊ฒ€์€์ƒ‰์ด๋‚˜ ํฐ์ƒ‰์ด๋‹ค.

123
456
789

์นธ์„ ํ•˜๋‚˜ ๋ˆ„๋ฅด๋ฉด ๊ทธ ์นธ๊ณผ ์ด์›ƒํ•œ ์นธ๋“ค์˜ ์ƒ‰์ด ๋ฐ˜๋Œ€๋กœ ๋ณ€ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 1๋ฒˆ์„ ๋ˆ„๋ฅด๋ฉด 1,2,4,5 ๋ฒˆ์˜ ์ƒ‰์ด ๋ฐ˜๋Œ€๋กœ ๋ณ€ํ•œ๋‹ค. 6๋ฒˆ์„ ๋ˆ„๋ฅด๋ฉด 2,3,5,6,8,9 ๋ฒˆ์˜ ์ƒ‰์ด ๋ฐ˜๋Œ€๋กœ ๋ณ€ํ•œ๋‹ค. ๋ฌผ๋ก  5๋ฒˆ์„ ๋ˆ„๋ฅด๋ฉด 1,2,3,4,5,6,7,8,9 ๋ฒˆ์˜ ์ƒ‰์ด ๋ฐ˜๋Œ€๋กœ ๋ณ€ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ์•„๋ž˜ ๊ทธ๋ฆผ (a)์—์„œ 6๋ฒˆ์นธ์„ ๋ˆ„๋ฅด๋ฉด ๊ทธ๋ฆผ (b)๋กœ ๋ณ€ํ•˜๊ณ , ์—ฌ๊ธฐ์„œ 1๋ฒˆ์นธ์„ ๋ˆ„๋ฅด๋ฉด ๊ทธ๋ฆผ (c)๊ฐ€ ๋˜์–ด ๋ชจ๋‘ ํ•˜์–—๊ฒŒ ๋ณ€ํ•œ๋‹ค. (a) ๊ทธ๋ฆผ์„ ๋ชจ๋‘ ํ•˜์–—๊ฒŒ ๋งŒ๋“œ๋Š”๋ฐ ๋ˆ„๋ฅด๋Š” ํšŒ์ˆ˜๋Š” 2์ด๋‹ค.

(b๋Š” ๊ฒ€์€์ƒ‰ w๋Š” ํ•˜์–€์ƒ‰)

๊ทธ๋ฆผ (a)
bwb
bwb
wbb

๊ทธ๋ฆผ (b)
bbw
bbw
www

๊ทธ๋ฆผ (c)
www
www
www

๊ฐ ์นธ์ด ๊ฒ€์€ ์ƒ‰์ด๋‚˜ ํฐ์ƒ‰์œผ๋กœ ์น ํ•ด์ง„ 3*3 ์ •์‚ฌ๊ฐํ˜•์ด ์ฃผ์–ด์งˆ ๋•Œ, ์ด๋ฅผ ๋ชจ๋‘ ํฐ์ƒ‰์ด ๋˜๋„๋ก ํ•˜๋Š”๋ฐ, ๋ˆ„๋ฅด๋Š” ํšŒ์ˆ˜๋ฅผ ์ตœ์†Œ๋กœ ํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ์ฐพ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.

์ž…๋ ฅ
์ž…๋ ฅ์€ ํ‘œ์ค€ ์ž…๋ ฅ์ด๋‹ค. ์ž…๋ ฅ์˜ ์ฒซ์ค„์— ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜ T (10 ์ดํ•˜) ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ T์ค„์˜ ๊ฐ ์ค„๋งˆ๋‹ค ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋Š” b์™€ w๋กœ ์ด๋ฃจ์–ด์ง„ ๊ธธ์ด 9์ธ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๊ธ€์ž๋“ค ์‚ฌ์ด์—๋Š” ๋นˆ์นธ์ด ์—†๋‹ค. ์ด๋“ค์€ ์ฐจ๋ก€๋กœ 1,2,3,4,5,6,7,8,9์— ํ•ด๋‹นํ•˜๋Š” ์นธ์˜ ์ƒ‰์„ ๋‚˜ํƒ€๋‚ด๋Š”๋ฐ, b๋Š” ๊ฒ€์€์ƒ‰์ด๊ณ , w๋Š” ํฐ์ƒ‰์ด๋‹ค.

์ถœ๋ ฅ
์ถœ๋ ฅ์€ ํ‘œ์ค€ ์ถœ๋ ฅ์ด๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ X์— ๋Œ€ํ•ด ์ž๊ธฐ๊ฐ€ ๊ณ„์‚ฐํ•œ ํšŒ์ˆ˜๋ฅผ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•œ๋‹ค. ๋ชจ๋‘ ํฐ์ƒ‰์œผ๋กœ ๋ฐ”๊พธ๋Š” ๊ฒƒ์ด ๋ถˆ๊ฐ€๋Šฅํ•˜๋ฉด -1์„ ์ถœ๋ ฅํ•œ๋‹ค. T๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋ฅผ ๋ชจ๋‘ ๋งž์ถฐ์•ผ ๋งž์ถ˜ ๊ฒƒ์ด๋‹ค.

์ž…๋ ฅ์˜ ์˜ˆ
~cpp 
3
wbbwbbwww
wwwwwwwww
bwbbwbwbb

์ž…๋ ฅ์˜ ์˜ˆ์— ๋Œ€ํ•œ ์ถœ๋ ฅ
~cpp 
1
0
2

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