๐ŸŽ‰ HUFS CODE FESTIVAL! ๐ŸŽ‰

nathanยท2021๋…„ 12์›” 16์ผ
0

Python Algorithm class

๋ชฉ๋ก ๋ณด๊ธฐ
27/27

HUFS CODE FESTIVAL

๊ฐœ์š”

2021๋…„ 11์›” 20์ผ ํ† ์š”์ผ์— HUFS CODE FESTIVAL์ด ์—ด๋ฆฐ๋‹ค๋Š” ์†Œ์‹์„ ๋“ฃ๊ณ  ํ•จ๊ป˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์Šคํ„ฐ๋””๋ฅผ ํ•˜๋Š” ์นœ๊ตฌ๋“ค์—๊ฒŒ ์•Œ๋ ค ํ•จ๊ป˜ ํ•จ๊ฐ€ํ•˜์ž๊ณ  ๋งํ–ˆ๋‹ค.
๊ทธ๋Ÿฌ๋‚˜ ํ•œ ๋ช…์€ ์นด์นด์˜ค ๋ธŒ๋ ˆ์ธ 2์ฐจ ํ…Œ์ŠคํŠธ๋ฅผ ๊ทธ ๋‚  ๋ด์•ผํ–ˆ๊ณ , ๋‹ค๋ฅธ ํ•œ ๋ช…์€ ๊นŒ๋จน๊ณ  ์‹ ์ฒญ์„ ๋ชปํ•œ ๋ชจ์–‘์ด์—ˆ๋‹ค.
์‚ฌ์‹ค ํ•จ๊ป˜ ๋ฌธ์ œ๋ฅผ ํ’€๊ณ ๋‚˜์„œ ํ”ผ๋“œ๋ฐฑ์„ ํ•˜๋ฉด ์‹ค๋ ฅ ํ–ฅ์ƒ์— ๋„์›€์ด ๋  ๊ฒƒ ๊ฐ™์•˜๋Š”๋ฐ, ์•„์‰ฝ๊ฒŒ ํ˜ผ์ž ์ฝ”๋“œ ํŽ˜์Šคํ‹ฐ๋ฒŒ์— ์ฐธ๊ฐ€ํ•˜๊ฒŒ ๋๋‹ค.

๋ฌธ์ œ

์ด 10๋ฌธ์ œ๊ฐ€ ๋‚˜์˜ค๋ฉฐ ๊ตฌ๋ฆ„ IDE ํ™˜๊ฒฝ์—์„œ ์‹œํ—˜์„ ๋ณด์•˜๋‹ค.
3์‹œ๊ฐ„์ด์—ˆ๋Š”์ง€? 4์‹œ๊ฐ„์ด์—ˆ๋Š”์ง€? ์ •ํ™•ํžˆ ๊ธฐ์–ต์€ ์•ˆ๋‚˜์ง€๋งŒ ๊ฝค ์‹œ๊ฐ„์ด ๊ธธ์–ด์„œ ๋งˆ์น˜ ์นด์นด์˜ค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋ฅผ ๋ณด๋Š” ๊ฒƒ ๊ฐ™์•˜๋‹ค.
์ง€๊ธˆ์€ ๋ฌธ์ œ๊ฐ€ ๋‹ค ๋‚ด๋ ค๊ฐ„ ์ƒํƒœ๋ผ ๊ธฐ์–ต์„ ๊ฑฐ์Šฌ๋Ÿฌ ์˜ฌ๋ผ๊ฐ€๋ฉด, ์•„๋งˆ ๋ฌธ์ž์—ด ์ฒ˜๋ฆฌ ๋ฌธ์ œ, BFS, ๊ตฌํ˜„, LCS ๋“ฑ ๋‹ค์–‘ํ•œ ์œ ํ˜•์˜ ๋ฌธ์ œ๊ฐ€ ์ถœ์ œ๋๋˜ ๊ฒƒ ๊ฐ™๋‹ค.
๋ฌผ๋ก  ๋‹ค ํ’€์ง€๋Š” ๋ชปํ–ˆ์ง€๋งŒ, ์ตœ์„ ์„ ๋‹คํ•ด์„œ ํ’€์—ˆ๋‹ค.

๊ฒฐ๊ณผ

์ฒ˜์Œ์—๋Š” ๊ธฐ๋Œ€๋„ ์•ˆํ–ˆ๋‹ค. ์ค‘๊ฐ„์— ์Šค์ฝ”์–ด๋ณด๋“œ๋ฅผ ๋ณด์—ฌ์คฌ๋Š”๋ฐ, ๋‚ด ์ด๋ฆ„์ด ๊ฑฐ์˜ ๋์ž๋ฝ์— ์žˆ์—ˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. 1์‹œ๊ฐ„์ด ํ๋ฅด๊ณ  ์Šค์ฝ”์–ด๋ณด๋“œ๋ฅผ ๊ฐ€๋ฆฐ ์ƒํƒœ๋ผ ๋ˆ„๊ฐ€ 1๋“ฑ์ด๊ณ , ๋ˆ„๊ฐ€ ๋ช‡ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋‚˜๊ฐ€๋Š”์ง€๋ฅผ ์•Œ ์ˆ˜ ์—†์—ˆ๋‹ค.
๊ทธ๋ž˜์„œ ๋” ๊ธฐ๋Œ€๋ฅผ ์•ˆํ–ˆ๋Š”์ง€๋„ ๋ชจ๋ฅธ๋‹ค.

๊ทธ๋Ÿฐ๋ฐ..!

๋šœ๋‘ฅ.. ๊ฐ‘์ž๊ธฐ ์˜ˆ์ƒ์น˜๋„ ๋ชปํ•˜๊ฒŒ 2๋“ฑ์ด ๋˜์–ด์žˆ์—ˆ๋‹ค!!!
์•Œ๊ณ ๋ฆฌ์ฆ˜ ์Šคํ„ฐ๋””๋ฅผ ํ•˜๋ฉด์„œ ํ•œ์ฐฝ ํ’€์—ˆ๋˜ DP๋„ ์ž˜ ๋ชปํ’€๊ณ  ํ•˜๋Š” ๋‚ด ๋ชจ์Šต์„ ๋ณด๋ฉด์„œ ์ž์กด๊ฐ์ด ๋งŽ์ด ๋‚ฎ์•„์ง„ ์ƒํƒœ์˜€๋Š”๋ฐ, ์ „ํ™˜์ ์ด ๋˜์—ˆ๋˜ ๊ฒƒ ๊ฐ™๋‹ค.

์ •๋ง ๊ธฐ์˜๋‹ค ใ…Žใ…ใ…Žใ…ใ…Žใ…ใ…Žใ…ใ…Ž

๋Œ€ํ•™๊ต ์™€์„œ ์ƒ์žฅ์„ ์ฒ˜์Œ ๋ฐ›์•„๋ณธ๋‹ค..
์ด๋ ‡๊ฒŒ ๊ธฐ์ ์ค„์ด์•ผ..

๋ถ€์ƒ๋„ ์žˆ์–ด์„œ ๋งˆ์นจ ์šด์ „์—ฐ์Šต๋„ ํ• ๊ฒธ ์†Œ์นด๋ฅผ ๋นŒ๋ ค ๊ธ€๋กœ๋ฒŒ ์บ ํผ์Šค์— ์ฒ˜์Œ์œผ๋กœ ๋ฐฉ๋ฌธํ•˜๊ฒŒ ๋˜์—ˆ๋‹ค.

C์–ธ์–ด๊ฐ€ ๊ท€์—ฝ๊ฒŒ ์จ์ ธ์žˆ๋Š” ๋จธ๊ทธ์ปต, ํƒ์ƒ์‹œ๊ณ„, ๋ฌด์„  ์ถฉ์ „๊ธฐ, 3in1 ์ถฉ์ „์ผ€์ด๋ธ” ๊ทธ๋ฆฌ๊ณ  ๋งˆ์ง€๋ง‰์œผ๋กœ Google Developer๊ฐ€ ์“ฐ์—ฌ์žˆ๋Š” ๊ณต๋Œ€๋Š๋‚Œ ๋ฌผ์”ฌ ๋‚˜๋Š” ์…”์ธ ๋ฅผ ๋ฐ›์•˜๋‹ค!

์˜ฌํ•ด 3์›” ์ฒ˜์Œ์œผ๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์‹œ์ž‘ํ–ˆ๊ณ , ๋งŽ์€ ์–ด๋ ค์›€์ด ์žˆ์—ˆ์ง€๋งŒ, ์–ด๋–ป๊ฒŒ๋“  ๊พธ์ค€ํžˆ ํ•ด๋ณด์ž๋ผ๋Š” ๋งˆ์Œ์œผ๋กœ 100์ผ ๋„˜๊ฒŒ ํ•˜๋ฃจ ํ•˜๋‚˜์”ฉ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ํ’€์—ˆ๋Š”๋ฐ, ๊ทธ์— ๋Œ€ํ•ด ์ž๊ทธ๋งˆํ•œ ๋ณด์ƒ์ด ์ฃผ์–ด์ง„ ๊ฒƒ ๊ฐ™์•„ ์•ž์œผ๋กœ ์ „์ง„ํ•  ์ˆ˜ ์žˆ๋Š” ๋™๋ ฅ์„ ์–ป๊ฒŒ ๋˜์—ˆ๋‹ค.

์—ฌ๊ธฐ์— ์•ˆ์ฃผํ•˜์ง€ ์•Š๊ณ  ๊พธ์ค€ํžˆ ๋‚˜์•„๊ฐ€ ๋‹ค๋ฅธ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋ฅผ ๊ผญ ์”น์–ด๋จน๊ณ ์•ผ ๋ง๋ฆฌ๋ผ!

profile
๋‚˜๋Š” ๋‚ ๋งˆ๋‹ค ๋ชจ๋“  ๋ฉด์—์„œ ์ ์  ๋” ๋‚˜์•„์ง€๊ณ  ์žˆ๋‹ค.

0๊ฐœ์˜ ๋Œ“๊ธ€