๐ฎ ์๊ณ ๋ฆฌ์ฆ Algorithm11 ์ฝ๋ํฌ์ค - Domino piling (๋๋ฏธ๋ ธ ๋ง๋ ๋ฐ๊ธฐ) ๋ฒ์ญ (๋ฒ์ญ์ด ์๋ง๋ ๋ถ๋ถ์ด ์์ ์ ์์ต๋๋ค... ์ฃผ์ ๋ถํ๋๋ฆฝ๋๋ค ใ ) ๋ฌธ์ -> 2 x 1 ํฌ๊ธฐ์ ๋๋ฏธ๋ ธ ์กฐ๊ฐ์ ์ด์ฉํด M x N ํฌ๊ธฐ์ ํ์ ์ฑ์ธ ๋, ํ์ํ ์ต๋ ๋๋ฏธ๋ ธ ์กฐ๊ฐ ์๋ฅผ ๊ตฌํ๋ค. ์ด๋, ๋๋ฏธ๋ ธ ์กฐ๊ฐ์ ์๋ก ๊ฒน์น ์ ์์ผ๋ฉฐ, ํ ์์ ์กด์ฌํด์ผ ํ๋ค. ๋ฌธ์ ํ์ด-> ์กฐ๊ฐ์ ๊ธด ๋ณ์ด ๋์ด๊ฐ ๋๋๋ก ์ธ์ด ํ, ํ์ ์ข์๋จ ๋ถ๋ถ๋ถํฐ ์ฑ์๋๋ค. ์ฌ๊ธฐ์ ๊ธด ๋ณ์ 2๊ฐ ๋๊ณ , 1 ํฌ๊ธฐ์ ๋ณ์ผ๋ก ํ ์ค๋ถํฐ ์ฑ์ด๋ค๊ณ ์๊ฐํ๋ฉด, ํ์ ๋๋น์ ๋์ผํ๊ฒ ๋ฉ๋๋ค. ๋ฐ๋ผ์, ํ๋์ ์ค์ ์ฑ์ฐ๋๋ฐ ํ์ํ ์กฐ๊ฐ ์๋ N๋งํผ์ด ๋๋ค. ๋ฐ๋ณต์ ์ผ๋ก ์ฌ๋ฌ ์ค์ ๋ํด ์ฑ์ธ ์ ์์ ๋๊น์ง ์กฐ๊ฐ์ ์ฑ์ฐ๋ฉด, ๋ฐ๋ณต์ ์ผ๋ก N์ ๊ฐ์์ ๋ํ๋ฉด ๋๋ค. ํ๋์ ์ค์ ๋ ์ด์ ์กฐ๊ฐ์ ์ธ์ด ์ฑ๋ก(๊ธด ๋ณ์ด ๋์ด๊ฐ ๋๋๋ก) ์ฑ์ธ ์ ์์ผ๋ฉด, ๋ํ.. 2021. 6. 25. ์ฝ๋ ํฌ์ค - Hulk (ํํฌ) ๋ฌธ์ / ํ์ด ๋ฒ์ญ -> ๋ธ๋ฃจ์ค ๋ฐฐ๋ ๋ฐ์ฌ๋ ์ ์ ์ซ์ดํฉ๋๋ค(๋ค๋ฅธ์ฌ๋๋ ๊ทธ๋ ๊ฒ ์ง๋ง..). ์ฐ๋ฆฌ ๋ชจ๋ ์๋ค์ํผ, ๊ทธ๋ ์ธํฌ๋ ๋๋ธ ํํฌ๋ก ๋ณํ ๋ ๋ง์ ํ ์ ์์ต๋๋ค. ๊ทธ๋์ ๊ทธ๋ ํํฌ๋ก ๋ณํ์๋ ์์ ์ ๊ฐ์ ์ ํํํ ์ ์๋๋ก ๋์๋ฌ๋ผ๊ณ ์์ฒญํ์ต๋๋ค. ํํฌ๋ ์ธ์ ์ (์ํ)๋ฅผ ๋ฎ์์์ต๋๋ค ๊ทธ๋ ๊ฐ์ ์ด ๋ณต์กํ๊ฑฐ๋ ์. ๊ทธ๋ค์ ๊ฐ์ ์ n ๊ฐ์ ๊ฒน์ผ๋ก ์ด๋ฃจ์ด์ ธ์์ต๋๋ค. ์ฒซ ๋ฒ์งธ ์งธ ๊ฐ์ ์ ๊ฒน์ ๋ฏธ์, ๋ ๋ฒ์งธ ๊ฒน์ ์ฌ๋, ์ธ ๋ฒ์งธ ๊ฒน์ ๋ฏธ์์ ๋๋ค ๊ทธ๋ฆฌ๊ณ ๊ณ์์ด์~ ์๋ฅผ ๋ค์ด n = 1์ด๋ฉด ๊ทธ์ ๊ฐ์ ์ "I hate it"(๊ฐ์ ์ ๊ฒน์ด 1๊ฒน์ด๊ธฐ ๋๋ฌธ์) n = 2์ด๋ฉด "I hate that I hat it I hat it"์ด๊ณ / n = 3์ด๋ฉด "I hate I hate it I hate"์ด๋ค. ๋ฐฐ๋๋ฐ์ฌ๊ฐ ํํฌ๊ฐ ๋์์๋ ๊ฐ์ ์ .. 2021. 6. 20. ์ฝ๋ ํฌ์ค - Word (๋จ์ด) ๋ฌธ์ / ํ์ด ๋ฌธ์ : A. Word (59A) Vasya๋ ์ธํฐ๋ท์ ๋ง์ ์ฌ๋๋ค์ด ํ ๋จ์ด์ ๋๋ฌธ์์ ์๋ฌธ์๋ฅผ ์์ด์ ๋งค์ฐ ํ๊ฐ๋ฌ์ต๋๋ค. ๊ทธ๋ ๊ธฐ ๋๋ฌธ์ ๊ทธ๋ ๋ชจ๋ ๋จ์ด์์ ๋ฌธ์์ ํ์๋ฅผ ๋ณ๊ฒฝํ์ฌ ์๋ฌธ์๋ก๋ง ๊ตฌ์ฑ๋๊ฑฐ๋ ๋๋ฌธ์๋ก๋ง ๊ตฌ์ฑ๋๋๋ก ๋ฐ๊พธ๋ ์์ ์ด ๊ฐ์ฅ ์ข์ํ๋ ๋ธ๋ผ์ฐ์ ์ ํ์ฅ ๊ธฐ๋ฅ์ ๊ฐ๋ฐํ๊ธฐ๋ก ๊ฒฐ์ ํ์ต๋๋ค. ๊ทธ ๋จ์ด์์ ๊ฐ๋ฅํ ํ ๊ธ์๋ฅผ ๋ณ๊ฒฝํด์ผํฉ๋๋ค. ์๋ฅผ ๋ค์ด HoUse๋ผ๋ ๋จ์ด๋ house๋ก ๋ฐ๊พธ๊ณ ViP๋ผ๋ ๋จ์ด๋ VIP๋ก ๋ฐ๊ฟ์ผํฉ๋๋ค. ๋จ์ด์ ๋์ผํ ์์ ๋๋ฌธ์์ ์๋ฌธ์๊ฐ ํฌํจ ๋ ๊ฒฝ์ฐ ๋ชจ๋ ๋ฌธ์๋ฅผ ์๋ฌธ์๋ก ๋ฐ๊ฟ์ผํฉ๋๋ค. ์๋ฅผ ๋ค์ด, maTRIx๋ mastrix๋ก ๋์ฒด๋์ด์ผํฉ๋๋ค. ๋น์ ์ ์๋ฌด๋ ์ฃผ์ด์ง ๋จ์ด์ ์ฃผ์ด์ง ๋ฐฉ๋ฒ์ ์ฌ์ฉํ๋ ๊ฒ์ ๋๋ค. ์ ๋ ฅ - ์ฒซ ๋ฒ์งธ ์ค์๋ s๋ผ๋ ๋จ์ด๊ฐ ํฌํจ๋์ด ์์ต๋๋ค. .. 2021. 3. 23. ์ฝ๋ ํฌ์ค - Next Round (๋ค์ ๋ผ์ด๋) ๋ฌธ์ /ํ์ด ๋ฌธ์ : A. Next Round (๋งํฌ) "k-th ํผ๋์ ์ ์์ ๊ฐ๊ฑฐ๋ ๊ทธ ์ด์์ ์ ์๋ฅผ ์ป์ ์ฐธ๊ฐ์๋ ๋ค์ ๋ผ์ด๋๋ก ์ง์ถํฉ๋๋ค." — '๋ํ ๊ท์ ์์ ๋ฐ์ท' ์ด n๋ช ์ ์ฐธ๊ฐ์๊ฐ ๋ํ์ ์ฐธ๊ฐํ๊ณ / (n ≥ k) , ์ฌ๋ฌ๋ถ์ ์ด๋ฏธ ๊ทธ๋ค์ ์ ์๋ฅผ ์๊ณ ์์ต๋๋ค. ๋ค์ ๋ผ์ด๋์ ์ง์ถํ ์ฐธ๊ฐ์ ์๋ฅผ ๊ณ์ฐํฉ๋๋ค. ์ ๋ ฅ ์ ๋ ฅ์ ์ฒซ ๋ฒ์งธ ์ค์๋ ๋จ์ผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋ ๋ ๊ฐ์ ์ ์ n๊ณผ k (1 ≤ k ≤ n ≤ 50)๊ฐ ํฌํจ๋ฉ๋๋ค.. ๋ ๋ฒ์งธ ์ค์๋ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋ n๊ฐ์ ์ ์ a1, a2, ..., an (0 ≤ ai ≤ 100),๋ฅผ ํฌํจํ๋ฉฐ, ์ฌ๊ธฐ์ ai ๋ i๋ฒ์งธ ์์๋ฅผ ์ป์ ์ฐธ๊ฐ์๊ฐ ํ๋ํ ์ ์์ ๋๋ค. ์ฃผ์ด์ง ์์๋ ์ฆ๊ฐํ์ง ์์ต๋๋ค.(์ฆ, alli์์ n - 1๊น์ง์ alli์์ n - 1๊น์ง์ ๊ฒฝ์ฐ,.. 2021. 3. 22. ์ด์ 1 2 3 ๋ค์