14 Mon
SSAFY - ์ ์ฑ์ง๋จํธ
๋๋ ๋ชฐ๋๋๋ฐ, SSAFY ์ ์ฑ์ง๋จ ์ค๋นํ๋ ๊ฐ์๋ค๋ ์๋๋ผ๊ณ . ์ญ๋ง์ ์ ๋ ํ๋๋ฐ. ๋ ์ํ์ ๋ณด๊ณ ๋์ ์์์ง๋ง ๊ทธ ์ ์ ์์์ผ๋ฉด ๋ค์ด๋ดค์ผ๋ ค๋? ๊ทธ๋งํผ SSAFY๊ฐ ๋๋จํ ๊ฒ ๊ฐ๊ธฐ๋ ํ๊ณ .
์ํ
5๊ธฐ ์ํ์ ์์ ์์๋ ๋ชปํ๊ธฐ ๋๋ฌธ์ ์ด๋ฒ์๋ ํ๋ฃจ ์ ์ ์ ๊ฒํ๊ณ , ๋น์ผ ์ํ ์ ์๋ ํ ์๊ฐ ์ ๋ถํฐ ๋๊ธฐํ๋ค.
์๋ฆฌ/์ถ๋ฆฌ ๋ ผ๋ฆฌ
๋ฌธํญ ์: 15๋ฌธ์
์๊ฐ: 30๋ถ
์์ ์ ํ
์์ฉ์๋ฆฌ: 5๋ฌธ์
์๋ฃ๋ถ์: 4๋ฌธ์
๋ ผ๋ฆฌ์ถ๋ฆฌ: 6๋ฌธ์
Computational Thinking
๋ฌธํญ ์: ํฐ ๋ฌธ์ 5๋ฌธ์ , ๊ฐ ๋ฌธ์ ๋น 5๊ฐ์ ์๋ธ ๋ฌธ์ (์ด 25๋ฌธ์ )
์๊ฐ: 30๋ถ
์์ ์ ํ
๋์ ๊ณํ๋ฒ: 1์ฐจ์ ๋จ์ ์ ํ์
๊ทธ๋ฆฌ๋
๋นํธ์ฐ์ฐ, ์์ด
ํฌํฌ์ธํฐ
์ํ์ ์ด๋ ๊ฒ ๊ตฌ์ฑ๋์ด ์๋ค.
๊ทผ๋ฐ ๋๋, ์ด๋ป๊ฒ ๊ตฌ์ฑ๋์ด ์๋์ง๋ ์ ๋ชฐ๋๋ค. ๊ทธ๋ฅ ์๋ฆฌ/์ถ๋ฆฌ ๋ ผ๋ฆฌ์ Computational Thinking ๋ฌธ์ ๊ฐ ๋์ค๋ ๊ตฐ ์ ๋.. ๋๋ฌด ์์ผํ๋? ์ํ ๊ฒฐ๊ณผ๋ฅผ ๋ณด๊ธฐ๊ฐ ๋๋ ค์ ์ง๋ค.
๋ด ์ ์ฅ์์ ์๋ฆฌ/์ถ๋ฆฌ ๋ ผ๋ฆฌ๋ ๊ต์ฅํ ์ฌ์ ๋ค. ๊ทธ IQ ํ ์คํธ ํ๋ ๊ฒ ๊ฐ๊ธฐ๋ ํ๊ณ , ์์ ์ ๋ถ์ฌ๊ด ์ํ ๋ณด๋ ์น๊ตฌ ๋ฌธ์ ์ง์์๋ ์ด๋ฐ ๋น์ค๋ฌด๋ฆฌํ ๋ฌธ์ ๋ค์ด ์์๋๋ฐ ๊ทธ๋ฐ ์ ํ. ๋ณดํต์ ๋ค ํ ๊ฒ ๊ฐ๋ค.
์ปดํจํฐ์ ์ฌ๊ณ (?) ๋ ์ฝ์ง ์์๋๋ฐ ์ ์ ํ์๋ค. ์๊ฐ์ ์ด๋ ์ ๋ ๋จ๊ธฐ๊ณ ๋ค ํ์๊ณ ๊ฒ์ฐ๋ ํ๋ฒ์ฉ ํ๊ณ ๋ ์๊ฐ์ด ๋จ์ ์ข ๋ฃํ์๋ค. ๋ค ํ์์ง๋ง ๋ค ๋งํ๋ค๊ณ ์๊ฐ์ ์ํ๋ค. (๋ณดํต ์ด๋ฐ ๊ทผ์๊ฐ์ ๊ฐ๊ณ ํผ ์ํ์ ๊ฒฝํ์ ๋ง์ด ํ๋ ธ๋ค.)
์ด๋ค ๋ฌธ์ ๊ฐ ๋์๋์ง ๋งํด๋ ๋ผ์? ๋ผ๋ ๋์ธ๋น๋ฅผ ๋ฐ์ง๊ธฐ ์ ์, ๋ญ๊ฐ ๋์๋์ง ์ ๊ธฐ์ต์ด ์๋๋ค.
์์ ์ข์ ๋ธ๋ก๊ทธ๊ฐ ์๋ ๊ฒ๋ ์ํ ๋ณด๊ณ ์์๋ค. ๊ทผ๋ฐ ์ ๋ง ์ข๋ค. ์ด๊ฑธ ๋ณด๊ณ ํ์ผ๋ฉด ๋ ์ข์์ ๊ฒ ๊ฐ๋ค. ์ด 6๊ฐ์ ๊ฒ์๊ธ์ด ์๊ณ . ์์ ๋ฌธ์ ํ์์ด๋ ์ ํ์ด ์ค์ ์ํ์ด๋ ๋์ผํด์ ๋์์ด ๋ ๊ฒ ๊ฐ๋ค.
์ฌ๊ธฐ ๋์ค๋ ์ง์๋ค์ ์ ๋ฐ์ ์ผ๋ก ์๊ณ ์์๊ธฐ ๋๋ฌธ์ ์ํ์ ์ ํ์ ์์๋ ๊ฒ ๊ฐ๋ค.
๊ทผ๋ฐ LCS(Longest Common Subsequence)๋ LIS(Longest Increasing Subsequence)๊ฐ์ ๊ฒ๋ค์ ์ฉ์ด ์์ฒด๋ฅผ ์ฒ์ ๋ค์ด๋ดค๋ค.
๋๋๊ณ
๋ ๋ฌด์ผ ์ ์ถํ๋ ๊ฒ ์์๋ค. ์ง์์ ์ ์ฅ์์๋ ๊ท์ฐฎ์ ๋ฒ ํ๋ฐ, ์ฃผ์ต์ธก๋ ๊ท์ฐฎ์ ์ผ์ด๋ผ๊ณ ์๊ฐํ๋ค. ๊ทธ๋งํผ ๊ผผ๊ผผํ๊ฒ ๊ด๋ฆฌํ๋ค๋ ์ฅ์ ์ธ ๋ฏ.
Last updated
Was this helpful?