๋ณธ๋ฌธ์œผ๋กœ ๊ฑด๋„ˆ๋›ฐ๊ธฐ

๐Ÿ”– data_structure ํƒœ๊ทธ

๋ชจ๋“  ํƒœ๊ทธ ๋ณด๊ธฐ

๊ฐ„๋‹จํ•œ ๋ฌธ์ œ ํ’€์ด ํ…Œํฌ๋‹‰

๋ณธ๊ฒฉ์ ์ด๋ฉด์„œ, ๊ฐ„๋‹จํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ๋Œ€ํ•ด ๋‹ค๋ฃน๋‹ˆ๋‹ค. ์Šฌ๋ผ์ด๋”ฉ ์œˆ๋„์šฐ, ๋นˆ๋„์ˆ˜ ์„ธ๊ธฐ, ํˆฌ ํฌ์ธํ„ฐ ํŒจํ„ด ๋“ฑ์„ ๋‹ค๋ฃจ๋ฉฐ, ์ด๋ฅผ ํ†ตํ•ด ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณด๋Š” ๋ฐฉ๋ฒ•์„ ์•Œ์•„๋ด…๋‹ˆ๋‹ค.

๋น…์˜ค ํ‘œ๊ธฐ๋ฒ•(Big O Notation)์ด๋ž€?

์ปดํ“จํ„ฐ๋ฅผ ์‚ด ๋•Œ, ๋น ๋ฅด๊ณ  ์šฉ๋Ÿ‰์ด ํฐ ๊ฒƒ์„ ๊ณ ๋ คํ•˜๋“ฏ, ์ฝ”๋“œ๋„ ๋น ๋ฅด๊ณ  ์šฉ๋Ÿ‰์ด ์ ๊ฒŒ ์ฐจ์ง€ํ•˜๋Š” ๊ฒƒ์„ ๊ณ ๋ คํ•ฉ๋‹ˆ๋‹ค. ์ด๋ฅผ ํ‘œํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ•์ด ๋น…์˜ค ํ‘œ๊ธฐ๋ฒ•์ž…๋‹ˆ๋‹ค.

์žฌ๊ท€(recursive) ์•Œ๊ณ ๋ฆฌ์ฆ˜

์ฝ”๋“œ๋ฅผ ๊ฐ„๋‹จํ•˜๊ฒŒ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ•์ธ ์žฌ๊ท€! ์‰ฌ์šด ํ‘œํ˜„๊ณผ๋Š” ๋ณ„๊ฐœ๋กœ ์ดํ•ด์˜ ์–ด๋ ค์›€๊ณผ ์„ฑ๋Šฅ์ƒ์˜ ๋ฌธ์ œ๋ฅผ ์•ˆ๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๋Ÿฐ ์žฌ๊ท€์— ๋Œ€ํ•ด์„œ ์•Œ์•„๋ด…์‹œ๋‹ค!