1ํ ์ค์๋ํ๊ต ์ปดํจํฐ๊ณตํ๊ณผ ํ๋ก๊ทธ๋๋ฐ ๊ฒฝ์ง ๋ํ C๋ฒ ๋ฌธ์ : ์๊น ๋ฐ๊พธ๊ธฐ
๋ค์์ฒ๋ผ 3*3 ์ ์ฌ๊ฐํ ๋ชจ์์ด ์๋ค. ๊ฐ ์นธ์ ๊ฒ์์์ด๋ ํฐ์์ด๋ค.
1 | 2 | 3 |
4 | 5 | 6 |
7 | 8 | 9 |
์นธ์ ํ๋ ๋๋ฅด๋ฉด ๊ทธ ์นธ๊ณผ ์ด์ํ ์นธ๋ค์ ์์ด ๋ฐ๋๋ก ๋ณํ๋ค. ์๋ฅผ ๋ค์ด, 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)
๊ทธ๋ฆผ (b)
๊ทธ๋ฆผ (c)
๊ฐ ์นธ์ด ๊ฒ์ ์์ด๋ ํฐ์์ผ๋ก ์น ํด์ง 3*3 ์ ์ฌ๊ฐํ์ด ์ฃผ์ด์ง ๋, ์ด๋ฅผ ๋ชจ๋ ํฐ์์ด ๋๋๋ก ํ๋๋ฐ, ๋๋ฅด๋ ํ์๋ฅผ ์ต์๋ก ํ๋ ๋ฐฉ๋ฒ์ ์ฐพ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
b | w | b |
b | w | b |
w | b | b |
๊ทธ๋ฆผ (b)
b | b | w |
b | b | w |
w | w | w |
๊ทธ๋ฆผ (c)
w | w | w |
w | w | w |
w | w | w |
๊ฐ ์นธ์ด ๊ฒ์ ์์ด๋ ํฐ์์ผ๋ก ์น ํด์ง 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