๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

โœ’๏ธ Coding Test Preparation/Algorithm & Other Concepts2

[Algorithm & Other Concepts] ๋ณต์žก๋„์™€ ๋น…์˜ค(Big-O) ํ‘œ๊ธฐ๋ฒ• ๐Ÿฆ€ ๋ณต์žก๋„ ๋ณต์žก๋„ ์‹œ๊ฐ„ ๋ณต์žก๋„ ๊ณต๊ฐ„ ๋ณต์žก๋„ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ˆ˜ํ–‰์— ํ•„์š”ํ•œ ์—ฐ์‚ฐ ํšŸ์ˆ˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ˆ˜ํ–‰์— ํ•„์š”ํ•œ ๋ฉ”๋ชจ๋ฆฌ ์–‘ - ๋ณต์žก๋„๊ฐ€ ๋‚ฎ์„์ˆ˜๋ก ์ข‹์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ - ์‹œ๊ฐ„ ๋ณต์žก๋„์™€ ๊ณต๊ฐ„ ๋ณต์žก๋„๋Š” ๊ฑฐ๋ž˜ ๊ด€๊ณ„ ( = Trade-off ) - Memoization ( = ๋ฉ”๋ชจ์ด์ œ์ด์…˜ ) : ๋ฉ”๋ชจ๋ฆฌ ์‚ฌ์šฉ์–‘์„ ๋Š˜๋ฆผ์œผ๋กœ์จ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ˆ˜ํ–‰ ์‹œ๊ฐ„์„ ๋Œ€ํญ ์ค„์ด๋Š” ๋ฐฉ๋ฒ• ๐Ÿฆ€ ์‹œ๊ฐ„ ๋ณต์žก๋„๊ณผ ๋น…์˜ค(Big-O) ํ‘œ๊ธฐ๋ฒ• ๋น…์˜ค(Big-O) ํ‘œ๊ธฐ๋ฒ• ํ•จ์ˆ˜์˜ ์ƒํ•œ์„ ๋‚˜ํƒ€๋‚ด๋Š” ํ‘œ๊ธฐ๋ฒ• - ์‹œ๊ฐ„ ๋ณต์žก๋„ == O(N) - N = ์ฒ˜๋ฆฌํ•  ๋ฐ์ดํ„ฐ ๊ฐœ์ˆ˜ = ์—ฐ์‚ฐ ํšŸ์ˆ˜ - ์—ฌ๊ธฐ์„œ '์—ฐ์‚ฐ'์ด๋ž€ ์–ธ์–ด์—์„œ ์ง€์›ํ•˜๋Š” ๋น„๊ต, ์‚ฌ์น™ ์—ฐ์‚ฐ์„ ๋ชจ๋‘ ํฌํ•จํ•œ ๊ฐœ๋… ex) x = 1 y = 2 print(x + y) --> ํ•ด๋‹น ์˜ˆ์‹œ์—์„œ์˜ ์‹œ๊ฐ„ ๋ณต์žก๋„๋Š” O(1) - ๋น…์˜ค ํ‘œ๊ธฐ๋ฒ•์— ๋”ฐ๋ฅธ ๋ช….. 2023. 6. 28.
[Algorithm & Other Concepts] ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋Œ€๋น„๋ฅผ ์œ„ํ•œ ์˜จ๋ผ์ธ ๊ฐœ๋ฐœ ํ™˜๊ฒฝ ๐Ÿชฎ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋Œ€๋น„๋ฅผ ์œ„ํ•œ ์˜จ๋ผ์ธ ๊ฐœ๋ฐœ ํ™˜๊ฒฝ 1. ๋ฆฌํ”Œ๋ฆฟ (Repl.it) --> https://replit.com/site/ide Build, ship, and share software with Replit’s powerful IDE Start coding right from your browser. With powerful tools, innovative AI features, and seamless multiplayer support, Replit is the best place to code. replit.com - ๋กœ๊ทธ์ธ ํ•„์š” - ๋™์‹œ ์ฝ”๋”ฉ ๋ฐ ํ˜‘์—… ๊ธฐ๋Šฅ ์ œ๊ณต - ๋กœ๊ทธ์ธ X ์‹œ ์ €์žฅ๊ธฐ๋Šฅ ์‚ฌ์šฉ ๋ถˆ๊ฐ€ 2. ํŒŒ์ด์ฌ ํŠœํ„ฐ (Python Tutor) --> https://pythontutor.com/ .. 2023. 6. 27.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”