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.0113 sec