๊ฒฝ์ฐฐ๊ณผ ๋๋
COPS AND ROBBERS์ ๋ชฉํ: Cops and Robbers์ ๋ชฉํ๋ ๊ฒ์์ด ๋๋ฌ์ ๋ ๊ฐ์ฅ ๋ง์ ์ ์๋ฅผ ํ๋ํ ํ๋ ์ด์ด๊ฐ ๋๋ ๊ฒ์ ๋๋ค.
ํ๋ ์ด์ด ์: 4~16๋ช
์ฌ๋ฃ: ํ์ค 52 ์นด๋ ๋ฑ 1๊ฐ
๊ฒ์ ์ ํ: ํํฐ ์นด๋ ๊ฒ์
๋์: ์ด๋ฆฐ์ด ์ด์
๊ฒฝ์ฐฐ๊ณผ ๊ฐ๋ ๊ฐ์
Cops and Robbers๋ ๊ฐ๋จํ ๋ฑ์ผ๋ก ํ๋ ์ดํ ์ ์๋ ์๋ฒฝํ ํํฐ ๋๋ ๊ฐ์กฑ ๊ฒ์์ ๋๋ค. ํ๋ ์ด์ด๋ ๋ฐ์ ์นด๋์ ๋ฐ๋ผ ์ญํ ์ ํ ๋น๋ฐ์ต๋๋ค. ๊ฒฝ์ฐฐ์ด ๋ ํ๋ ์ด์ด๋ ๊ฐ๋๋ฅผ ์ฐพ์ผ๋ ค๊ณ ์๋ํฉ๋๋ค. ์๋ชป๋ ์ถ์ธก์ด ๋๋ฌด ๋ง์ผ๋ฉด ๊ทธ๋ฅผ ๊ฐ๋ํ ์ง์ ๋ฃ์ ์ ์์ผ๋ฏ๋ก ์กฐ์ฌํด์ผ ํฉ๋๋ค!
์ค์
๋จผ์ ๋ฑ์ ๋ง๋ค์ด์ผ ํฉ๋๋ค. ๋ฑ์ ๊ฒ์์ ์ฐธ๊ฐํ๋ ํ๋ ์ด์ด ์๋งํผ์ ์นด๋๋ก ๊ตฌ์ฑ๋์ด์ผ ํฉ๋๋ค. ์ญ๊ณผ ์์ด์ค๊ฐ ๋ฑ์ ์ถ๊ฐ๋ฉ๋๋ค. ์ญ์ ๊ฐ๋๋ฅผ ๋ํ๋ด๊ณ ์์ด์ค๋ ๊ฒฝ์ฐฐ์ ๋ํ๋ ๋๋ค. ๋๋จธ์ง ์นด๋๋ ๋ฏผ๊ฐ์ธ์ ๋ํ๋ ๋๋ค.
๊ทธ๋ฐ ๋ค์ ์นด๋๋ฅผ ์๊ณ ๋๋ฌ๋ ๊ฐ ํ๋ ์ด์ด์๊ฒ ์นด๋ ํ ์ฅ์ ๋ถ๋ฐฐํฉ๋๋ค. ๊ทธ๋ฐ ๋ค์ ๊ฐ ํ๋ ์ด์ด๋ ์์ ์ ์นด๋๋ฅผ ๊ฒํ ํ์ฌ ์ญํ ์ ๊ฒฐ์ ํฉ๋๋ค. ํ๋ ์ด์ด๋ ํญ์ ์์ ์ ์ญํ ์ ๋น๋ฐ๋ก ์ ์งํด์ผ ํฉ๋๋ค. ๊ฒ์์ ์์ํ ์ค๋น๊ฐ ๋์์ต๋๋ค!
๊ฒ์ํ๋ ์ด
ํ๋ ์ด์ด๋ ํ ์ด๋ธ ์ฃผ์์ ๋ค๋ฅธ ํ๋ ์ด์ด๋ฅผ ์ดํด๋ณด๋ฉฐ ๊ฒ์์ ์์ํฉ๋๋ค. ๊ฐ๋๋ ์ ํํ ํ๋ ์ด์ด์๊ฒ ์ํฌ๋ฅผ ํ์ฌ ๋ค๋ฅธ ํ๋ ์ด์ด๊ฐ ์ด๋ฅผ ๋ณด์ง ๋ชปํ๋๋ก ํฉ๋๋ค. ๋ฏผ๊ฐ์ธ์๊ฒ ์ํฌ๋ฅผ ํ๋ฉด ๊ทธ ๋ฏผ๊ฐ์ธ์ ๊ฑฐ๋๊ฐ ์ด๋ฃจ์ด์ก๋ค๊ณ ์๋ฆด ๊ฒ์ ๋๋ค. ๊ฒฝ์ฐฐ์๊ฒ ์ํฌ๋ฅผ ํ๋ฉด ๊ฒฝ์ฐฐ์ ์นด๋๋ฅผ ๋ณด์ฌ์ฃผ๊ณ ์น๋ฆฌํ์ฌ 2์ ์ ํ๋ํ๊ณ ๊ฐ๋๋ 2์ ์ ์์ต๋๋ค.
๊ฑฐ๋ ๋ด์ฉ์ด ๋ฐํ๋ ํ ๊ฒฝ์ฐฐ์ ๋ค๋ฅธ ๋ชจ๋ ํ๋ ์ด์ด์๊ฒ ์์ ์ ์นด๋๋ฅผ ๊ณต๊ฐํฉ๋๋ค. ๊ทธ๋ฐ ๋ค์ ๊ทธ๋ค์ ๋๊ฐ ๊ฐ๋์ธ์ง ์์๋ด๋ ค๊ณ ๋ ธ๋ ฅํ ๊ฒ์ ๋๋ค. ๊ทธ๋ค์ ์ถ์ธก์ผ๋ก ์์ํ์ฌ ์ ํํ ํ๋ ์ด์ด๊ฐ ์์ ์ ์นด๋๋ฅผ ๋ณด์ฌ์ฃผ๋๋ก ํฉ๋๋ค. ๊ฒฝ์ฐฐ์ด ์ณ๋ค๋ฉด ํจ๋ ์ข ๋ฃ๋๊ณ ๊ฒฝ์ฐฐ์ 2์ ์ ์ป์ต๋๋ค. ์ถ์ธก์ด ํ๋ฆด ๋๋ง๋ค ๊ฒฝ์ฐฐ์ 1์ ์ ์๊ณ ๊ฐ๋๋ 1์ ์ ์ป์ต๋๋ค.
ํ๋ ์ด์ด๊ฐ ์ํ๋ ํ ๊ฒ์์ ๊ณ์๋ฉ๋๋ค. ์๋ง์ ํธ๋๋ฅผ ํตํด ๊ฐ ํ๋ ์ด์ด๋ Cop๊ณผ Robber๋ฅผ ํ๋ ์ดํ ์ ์์ต๋๋ค.
๊ฒ์ ์ข ๋ฃ
ํ๋ ์ด์ด๊ฐ ์ ํํ๋ ํ ๊ฒ์์ ๊ณ์๋ฉ๋๋ค. ๊ฒ์์ด ๋๋ ๋ ๊ฐ์ฅ ๋ง์ ์ ์๋ฅผ ์ป์ ํ๋ ์ด์ด๊ฐ ์น๋ฆฌํฉ๋๋ค!