โœ๏ธ TIL

[ํ•ญํ•ด99 ์ทจ์—… ๋ฆฌ๋ถ€ํŠธ ์ฝ”์Šค ํ•™์Šต์ผ์ง€] 3์ฃผ์ฐจ 6์ผ์ฐจ TIL

Yuuuki 2024. 6. 11. 21:25

 

 

๐Ÿ“Œ  ์˜ค๋Š˜ ์ง„ํ–‰๋œ ๊ฐ•์˜์—์„œ ํ•™์Šตํ•œ ๋‚ด์šฉ์€ ๋ฌด์—‡์ธ๊ฐ€์š”?

 

์•Œ๊ณ ๋ฆฌ์ฆ˜ 2์ฃผ์ฐจ๋ฅผ ์–ด๋А๋ง ๋งˆ๋ฌด๋ฆฌํ•˜๋ฉด์„œ, ๋‘๋ฒˆ์งธ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋ฅผ ์˜ค์ „์— ์‘์‹œํ•˜๊ณ  ๋ณต์Šต์˜ ์‹œ๊ฐ„๊ณผ ๊ธฐ์ˆ ๋ฉด์ ‘ ์ค€๋น„์‹œ๊ฐ„์„ ๊ฐ€์กŒ๋‹ค.

์ด๋ฒˆ์ฃผ์ฐจ์—์„œ ์ค‘์š”ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜๋“ค์„ ๋งŽ์ด ๊ณต๋ถ€ํ–ˆ๋Š”๋ฐ, ์–ด์ œ ๋ฐฐ์šด ๊ทธ๋ž˜ํ”„ํƒ์ƒ‰.. BFS,,,DFS์˜ ๊ธฐ์–ต์ด ๋„ˆ๋ฌด ๊ฐ•๋ ฌํ–ˆ๋Š”๋ฐ

์˜ค๋Š˜ ์ฝ”ํ…Œ์—์„œ๋„ ์ฃผ๋กœ ๊ทธ๋ž˜ํ”„ ํƒ์ƒ‰ ๋ฌธ์ œ๊ฐ€ ๋งŽ์ด๋‚˜์™”๋‹ค.

์งง์€ ์ผ์ฃผ์ผ๋™์•ˆ ์˜ˆ์ „์—” ์ด๋ถ„ํƒ์ƒ‰์ด๋‚˜ ๊ทธ๋ž˜ํ”„ํƒ์ƒ‰๊ฐ™์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณธ์ ๋„ ์—†์—ˆ๊ณ , ์ด๋ก ๋งŒ ์•Œ๊ณ ์žˆ์ง€

๋ณด๊ธฐ๋งŒํ•ด๋„ ๊ฒ์ด๋‚˜๋Š” ์กด์žฌ์˜€๋Š”๋ฐ ์ผ์ฃผ์ผ์ด ๊ฝค๋‚˜ ํฐ ๋ณ€ํ™”๋ฅผ ๊ฐ€์ ธ๋‹ค ์ฃผ์—ˆ๋‹ค. 

 

๐Ÿ“Œ ์ด๋ฒˆ ์ฃผ ์ง„ํ–‰๋œ ํŒ€ ์Šคํ„ฐ๋””์—์„œ ์–ป์€ ์ธ์‚ฌ์ดํŠธ๋Š” ๋ฌด์—‡์ธ๊ฐ€์š”?

์ด๋ฒˆ์ฃผ ํŒ€์Šคํ„ฐ๋””๋ฅผ ์ง„ํ–‰ํ•˜๋ฉด์„œ, ํ™•์‹คํžˆ ์ €๋ฒˆ์ฃผ์ฐจ๋ณด๋‹จ ์–ด๋ ค์šด ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ์ ‘ํ•˜๋ฉด์„œ ์‹œ๊ฐ„์  ์—ฌ์œ ๊ฐ€ ๋งŽ์ด ์—†๋‹ค๋ณด๋‹ˆ

์ด์ „์ฃผ์ฐจ๋Š” ๋ฌธ์ œํ’€์ด์— ์‹œ๊ฐ„์ด ์–ผ๋งˆ์•ˆ๊ฑธ๋ ธ๋‹ค ์‹ถ์œผ๋ฉด ๋‹ค์–‘ํ•œ ๋ฐฉ์‹์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณด๋Š” ์‹œ๋„๋ฅผ ํ•ด๋ณด์•˜๋Š”๋ฐ

์ด๋ฒˆ์—” ์ข€ ์–ด๋ ต๊ธฐ๋„ํ•˜๊ณ  ๋ฌธ์ œ๋ฅผ ํ‘ธ๋Š”๋ฐ ์ง‘์ค‘ํ–ˆ์ง€ ๋‹ค์–‘ํ•œ ๋ฐฉ์‹์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณด์ง€ ๋ชปํ–ˆ์ง€๋งŒ

ํŒ€์›๋“ค์˜ ์ฝ”๋“œ๋ฅผ ๋ณด๋ฉด์„œ ์ง์ ‘ ํ’€์–ด๋ณด์ง€ ๋ชปํ•œ ๋‹ค๋ฅธ ๋ฐฉ์‹์„ ์Šต๋“ํ–ˆ๋˜ ๊ฒƒ ๊ฐ™๋‹ค.

ํ•ญ์ƒ ์ƒˆ๋กœ์šด ๋ฌธ์ œ๋“ค์„ ์ ‘ํ•˜๊ฒŒ ๋ ๊ฒƒ์ด๊ณ , ๊ทธ๋•Œ๋งˆ๋‹ค ์ ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ•์„ ์—ฐ์Šตํ•ด๋‚˜๊ฐ€๋ ค๋ฉด ๋‹ค์–‘ํ•œ ์ ‘๊ทผ ๋ฐฉ์‹์„ ๊ณ ๋ฏผํ•ด๋ณด๊ณ  ์ƒ๊ฐํ•˜๋Š”๊ฒƒ์— ์Šต๊ด€์„ ๋“ค์ด์ž!

 

 

 

 

 

ํ•ญํ•ด ๊ฐœ๋ฐœ์ž ์ทจ์—… ๋ฆฌ๋ถ€ํŠธ ์ฝ”์Šค๋ฅผ ์ˆ˜๊ฐ•ํ•˜๊ณ  ์ž‘์„ฑํ•œ ์ฝ˜ํ…์ธ  ์ž…๋‹ˆ๋‹ค.

https://hanghae99.spartacodingclub.kr/reboot

 

IT ์ปค๋ฆฌ์–ด ์„ฑ์žฅ ์ฝ”์Šค ํ•ญํ•ด99, ๊ฐœ๋ฐœ์ž ์ทจ์—…๋ถ€ํ„ฐ ํ˜„์ง์ž ์ฝ”์Šค๊นŒ์ง€

ํ•ญํ•ด99๋Š” ์‹ค๋ฌด์— ์ง‘์ค‘ํ•ฉ๋‹ˆ๋‹ค. ์ตœ๋‹จ๊ธฐ๊ฐ„์— ๊ฐœ๋ฐœ์ž๋กœ ์ทจ์—…ํ•˜๊ณ , ํ˜„์ง์ž ์ฝ”์Šค๋กœ ํญ๋ฐœ ์„ฑ์žฅ์„ ์ด์–ด๊ฐ€์„ธ์š”. ์‹ค์ „ ํ”„๋กœ์ ํŠธ, ํฌํŠธํด๋ฆฌ์˜ค ๋ฉ˜ํ† ๋ง, ๋ชจ์˜ ๋ฉด์ ‘๊นŒ์ง€.

hanghae99.spartacodingclub.kr