Inflearn brand logo image
Inflearn brand logo image
์ฑ„๋„ํ†ก ์•„์ด์ฝ˜

[๊ณจ๋“ ๋ž˜๋น—xํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ํ•ฉ๊ฒฉ์„ ์œ„ํ•œ ํŠน๊ฐ•

๊ณจ๋“ ๋ž˜๋น—๊ณผ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ์ง€์›์„ ๋ฐ›์•„ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ํŠน๊ฐ•์„ ์ง„ํ–‰ํ–ˆ์Šต๋‹ˆ๋‹ค. ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์‹œํ—˜์„ ์–ด๋–ป๊ฒŒ ์ค€๋น„ํ•ด์•ผ ํ• ์ง€์— ๋Œ€ํ•œ ์„ธ๋ฏธ๋‚˜ ์ž…๋‹ˆ๋‹ค.

Thumbnail
dremdeveloper๋‹˜์˜ ํ”„๋กœํ•„ ์ด๋ฏธ์ง€

์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์Šคํ„ฐ๋””์› ๋ชจ์ง‘

[๋Œ€์ƒ]

- ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋ฅผ ๊ณต๋ถ€ํ•˜๋ ค๊ณ  ํ•˜๋Š”๋ฐ ๊ธฐ์ดˆ๊ฐ€ ๋ถ€์กฑ ํ•œ ๋ถ„๋“ค

- ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ์•  ๋ฐ˜์ถœ๋˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜/์ž๋ฃŒ๊ตฌ์กฐ์— ๋Œ€ํ•ด ๊ธฐ๋ณธ ๊ฐœ๋…์„ ์ถฉ์‹คํžˆ ๊ณต๋ถ€ํ•˜๊ณ  ์‹ถ์œผ์‹  ๋ถ„๋“ค


[์ง„ํ–‰๋ฐฉ์‹]

1. ์ธํ”„๋Ÿฐ ๋ฌด๋ฃŒ ๊ฐ•์˜๋ฅผ ๋ณด๊ณ  ๊ธˆ์š”์ผ๊นŒ๊ธฐ ๋ธ”๋กœ๊ทธ์— ๋‚ด์šฉ ์ •๋ฆฌ

2. ์ผ์š”์ผ 14:00์— ๋””์Šค์ฝ”๋“œ๋ฅผ ํ†ตํ•ด ๊ณต๋ถ€ํ•œ ๋‚ด์šฉ์— ๋Œ€ํ•ด ์†Œํ†ต

3. ์ฑ…์ด ์—†์–ด๋„ ๊ฐ•์˜์ž๋ฃŒ๋ฅผ ์ „๋ถ€ ๋ฌด๋ฃŒ๋กœ ์ œ๊ณต๋“œ๋ฆด ์˜ˆ์ •์ด๋‹ˆ ๊ฑฑ์ •ํ•˜์ง€ ๋งˆ์„ธ์š”



[์ปค๋ฆฌํ˜๋Ÿผ]

* ๊ฐ•์˜์˜ ๊ธฐ๋ณธ ์–ธ์–ด๋Š” C++์ด์ง€๋งŒ ๋Œ€๋ถ€๋ถ„ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐœ๋…์ด๋ฏ€๋กœ ๋‹ค๋ฅธ ์–ธ์–ด๋กœ ๊ณต๋ถ€ํ•˜๋Š” ๋ถ„๋“ค๋„ ํฌ๊ฒŒ ์ง€์žฅ์ด ์—†์Šต๋‹ˆ๋‹ค.


1. ์‹œ๊ฐ„ ๋ณต์žก๋„

2. ์Šคํƒ / ํ

3. ํ•ด์‹œ

4. ํŠธ๋ฆฌ

5. ์ง‘ํ•ฉ(union & find)

6. ๊ทธ๋ž˜ํ”„

7. ๋ฐฑํŠธ๋ž˜ํ‚น


[์‹œ์ž‘ ์ผ์ž]

7์›” 8์ผ~


[์‹ ์ฒญ ๋งํฌ]

https://forms.gle/fhdEwo8y71ekTcBRA

 

๋Œ“๊ธ€

๋ฌด๋ฃŒ