14 Mon

SSAFY - ์ ์„ฑ์ง„๋‹จํŽธ

๋‚˜๋Š” ๋ชฐ๋ž๋Š”๋ฐ, SSAFY ์ ์„ฑ์ง„๋‹จ ์ค€๋น„ํ•˜๋Š” ๊ฐ•์˜๋“ค๋„ ์žˆ๋”๋ผ๊ณ . ์‹ญ๋งŒ์› ์ •๋„ ํ•˜๋˜๋ฐ. ๋‚œ ์‹œํ—˜์„ ๋ณด๊ณ  ๋‚˜์„œ ์•Œ์•˜์ง€๋งŒ ๊ทธ ์ „์— ์•Œ์•˜์œผ๋ฉด ๋“ค์–ด๋ดค์œผ๋ ค๋‚˜? ๊ทธ๋งŒํผ SSAFY๊ฐ€ ๋Œ€๋‹จํ•œ ๊ฒƒ ๊ฐ™๊ธฐ๋„ ํ•˜๊ณ .

์‹œํ—˜

5๊ธฐ ์‹œํ—˜์€ ์•„์˜ˆ ์‘์‹œ๋„ ๋ชปํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— ์ด๋ฒˆ์—๋Š” ํ•˜๋ฃจ ์ „์— ์ ๊ฒ€ํ•˜๊ณ , ๋‹น์ผ ์‹œํ—˜ ์ „์—๋„ ํ•œ ์‹œ๊ฐ„ ์ „๋ถ€ํ„ฐ ๋Œ€๊ธฐํ–ˆ๋‹ค.

์ˆ˜๋ฆฌ/์ถ”๋ฆฌ ๋…ผ๋ฆฌ

  • ๋ฌธํ•ญ ์ˆ˜: 15๋ฌธ์ œ

  • ์‹œ๊ฐ„: 30๋ถ„

  • ์˜ˆ์ƒ ์œ ํ˜•

    • ์‘์šฉ์ˆ˜๋ฆฌ: 5๋ฌธ์ œ

    • ์ž๋ฃŒ๋ถ„์„: 4๋ฌธ์ œ

    • ๋…ผ๋ฆฌ์ถ”๋ฆฌ: 6๋ฌธ์ œ

Computational Thinking

  • ๋ฌธํ•ญ ์ˆ˜: ํฐ ๋ฌธ์ œ 5๋ฌธ์ œ, ๊ฐ ๋ฌธ์ œ ๋‹น 5๊ฐœ์˜ ์„œ๋ธŒ ๋ฌธ์ œ (์ด 25๋ฌธ์ œ)

  • ์‹œ๊ฐ„: 30๋ถ„

  • ์˜ˆ์ƒ ์œ ํ˜•

    • ๋™์ ๊ณ„ํš๋ฒ•: 1์ฐจ์› ๋‹จ์ˆœ ์ ํ™”์‹

    • ๊ทธ๋ฆฌ๋””

    • ๋น„ํŠธ์—ฐ์‚ฐ, ์ˆ˜์—ด

    • ํˆฌํฌ์ธํ„ฐ

์‹œํ—˜์€ ์ด๋ ‡๊ฒŒ ๊ตฌ์„ฑ๋˜์–ด ์žˆ๋‹ค.

๊ทผ๋ฐ ๋‚˜๋Š”, ์–ด๋–ป๊ฒŒ ๊ตฌ์„ฑ๋˜์–ด ์žˆ๋Š”์ง€๋„ ์ž˜ ๋ชฐ๋ž๋‹ค. ๊ทธ๋ƒฅ ์ˆ˜๋ฆฌ/์ถ”๋ฆฌ ๋…ผ๋ฆฌ์™€ Computational Thinking ๋ฌธ์ œ๊ฐ€ ๋‚˜์˜ค๋Š” ๊ตฐ ์ •๋„.. ๋„ˆ๋ฌด ์•ˆ์ผํ–ˆ๋‚˜? ์‹œํ—˜ ๊ฒฐ๊ณผ๋ฅผ ๋ณด๊ธฐ๊ฐ€ ๋‘๋ ค์›Œ ์ง„๋‹ค.

๋‚ด ์ž…์žฅ์—์„œ ์ˆ˜๋ฆฌ/์ถ”๋ฆฌ ๋…ผ๋ฆฌ๋Š” ๊ต‰์žฅํžˆ ์‰ฌ์› ๋‹ค. ๊ทธ IQ ํ…Œ์ŠคํŠธ ํ•˜๋Š” ๊ฒƒ ๊ฐ™๊ธฐ๋„ ํ•˜๊ณ , ์˜ˆ์ „์— ๋ถ€์‚ฌ๊ด€ ์‹œํ—˜ ๋ณด๋Š” ์นœ๊ตฌ ๋ฌธ์ œ์ง‘์—์„œ๋„ ์ด๋Ÿฐ ๋น„์Šค๋ฌด๋ฆฌํ•œ ๋ฌธ์ œ๋“ค์ด ์žˆ์—ˆ๋Š”๋ฐ ๊ทธ๋Ÿฐ ์œ ํ˜•. ๋ณดํ†ต์€ ๋‹ค ํ’€ ๊ฒƒ ๊ฐ™๋‹ค.

์ปดํ“จํ„ฐ์  ์‚ฌ๊ณ (?) ๋Š” ์‰ฝ์ง„ ์•Š์•˜๋Š”๋ฐ ์ˆ ์ˆ  ํ’€์—ˆ๋‹ค. ์‹œ๊ฐ„์„ ์–ด๋А ์ •๋„ ๋‚จ๊ธฐ๊ณ  ๋‹ค ํ’€์—ˆ๊ณ  ๊ฒ€์‚ฐ๋„ ํ•œ๋ฒˆ์”ฉ ํ•˜๊ณ ๋„ ์‹œ๊ฐ„์ด ๋‚จ์•„ ์ข…๋ฃŒํ–ˆ์—ˆ๋‹ค. ๋‹ค ํ’€์—ˆ์ง€๋งŒ ๋‹ค ๋งžํ˜”๋‹ค๊ณ  ์ƒ๊ฐ์€ ์•ˆํ•œ๋‹ค. (๋ณดํ†ต ์ด๋Ÿฐ ๊ทผ์ž๊ฐ์„ ๊ฐ–๊ณ  ํ‘ผ ์‹œํ—˜์€ ๊ฒฝํ—˜์ƒ ๋งŽ์ด ํ‹€๋ ธ๋‹ค.)

์–ด๋–ค ๋ฌธ์ œ๊ฐ€ ๋‚˜์™”๋Š”์ง€ ๋งํ•ด๋„ ๋ผ์š”? ๋ผ๋Š” ๋Œ€์™ธ๋น„๋ฅผ ๋”ฐ์ง€๊ธฐ ์ „์—, ๋ญ๊ฐ€ ๋‚˜์™”๋Š”์ง€ ์ž˜ ๊ธฐ์–ต์ด ์•ˆ๋‚œ๋‹ค.

์™„์ „ ์ข‹์€ ๋ธ”๋กœ๊ทธ๊ฐ€ ์žˆ๋Š” ๊ฒƒ๋„ ์‹œํ—˜ ๋ณด๊ณ  ์•Œ์•˜๋‹ค. ๊ทผ๋ฐ ์ •๋ง ์ข‹๋„ค. ์ด๊ฑธ ๋ณด๊ณ  ํ–ˆ์œผ๋ฉด ๋” ์ข‹์•˜์„ ๊ฒƒ ๊ฐ™๋‹ค. ์ด 6๊ฐœ์˜ ๊ฒŒ์‹œ๊ธ€์ด ์žˆ๊ณ . ์˜ˆ์ƒ ๋ฌธ์ œ ํ˜•์‹์ด๋ž‘ ์œ ํ˜•์ด ์‹ค์ œ ์‹œํ—˜์ด๋ž‘ ๋™์ผํ•ด์„œ ๋„์›€์ด ๋  ๊ฒƒ ๊ฐ™๋‹ค.

1๋ฒˆ ๊ฒŒ์‹œ๊ธ€

์—ฌ๊ธฐ ๋‚˜์˜ค๋Š” ์ง€์‹๋“ค์„ ์ „๋ฐ˜์ ์œผ๋กœ ์•Œ๊ณ  ์žˆ์—ˆ๊ธฐ ๋•Œ๋ฌธ์— ์‹œํ—˜์„ ์ž˜ ํ’€์ˆ˜ ์žˆ์—ˆ๋˜ ๊ฒƒ ๊ฐ™๋‹ค.

  • ๊ทผ๋ฐ LCS(Longest Common Subsequence)๋‚˜ LIS(Longest Increasing Subsequence)๊ฐ™์€ ๊ฒƒ๋“ค์€ ์šฉ์–ด ์ž์ฒด๋ฅผ ์ฒ˜์Œ ๋“ค์–ด๋ดค๋‹ค.

๋๋‚˜๊ณ 

๋˜ ๋ฌด์–ผ ์ œ์ถœํ•˜๋Š” ๊ฒŒ ์žˆ์—ˆ๋‹ค. ์ง€์›์ž ์ž…์žฅ์—์„œ๋Š” ๊ท€์ฐฎ์„ ๋ฒ• ํ•œ๋ฐ, ์ฃผ์ตœ์ธก๋„ ๊ท€์ฐฎ์€ ์ผ์ด๋ผ๊ณ  ์ƒ๊ฐํ•œ๋‹ค. ๊ทธ๋งŒํผ ๊ผผ๊ผผํ•˜๊ฒŒ ๊ด€๋ฆฌํ•œ๋‹ค๋Š” ์žฅ์ ์ธ ๋“ฏ.

Last updated

Was this helpful?