Skip to content

Algoirthm

TIL – 2024/10/25 Implementation(๊ตฌํ˜„)

  • by

๊ตฌํ˜„์ด๋ž€? ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋งŒ๋“ค ๋•Œ, ๋จธ๋ฆฟ์†์— ์žˆ๋Š” ์ ˆ์ฐจ๋ฅผ ์†Œ์Šค์ฝ”๋“œ๋กœ ๋ฐ”๊พธ๋Š” ๊ณผ์ •์„ ์˜๋ฏธํ•œ๋‹ค. ๊ตฌํ˜„ ์œ ํ˜•์˜ ๋ฌธ์ œ๋Š” ๋ณดํ†ต ํ’€์ด๋ฅผ ๋– ์˜ฌ๋ฆฌ๋Š” ๊ฒƒ์€ ์‰ฝ์ง€๋งŒ, ๊ทธ๊ฑธ ์‹ค์ œ ์ฝ”๋“œ๋กœ ๋ฐ”๊พธ๊ธฐ์—” ์–ด๋ ค์šด ๋ฌธ์ œ๋“ค์„… Read More »TIL – 2024/10/25 Implementation(๊ตฌํ˜„)

TIL – 2024/10/23 Algorithm ๋ณต์žก๋„์— ๊ด€ํ•˜์—ฌ

  • by

์‹œ๊ฐ„ ๋ณต์žก๋„ ์‹œ๊ฐ„ ๋ณต์žก๋„๋ฅผ ์ด์•ผ๊ธฐํ•  ๋•Œ, ๋ณดํ†ต O(n)์ด๋ผ๊ณ  ํ•˜๋Š” ํ‘œ๊ธฐ๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค. ํ•™์ˆ ์ ์ธ ๋‚ด์šฉ์€ ๊ต‰์žฅํžˆ ๋ณต์žกํ•˜์ง€๋งŒ, ๊ฐ„๋‹จํžˆ ์„ค๋ช…ํ•˜๋ฉด ๋ฃจํ”„, ์žฌ๊ท€ ๋“ฑ ๋ฐ˜๋ณต์ด ์žˆ๊ณ , ๊ทธ ๋ฐ˜๋ณต์ด n์˜… Read More »TIL – 2024/10/23 Algorithm ๋ณต์žก๋„์— ๊ด€ํ•˜์—ฌ

TIL – 2024/10/20 ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜, ์Šคํ”„๋ง ์„ธํŒ…

  • by

๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ์Šคํ”„๋ง ๊ธฐ๋ณธ ์„ค์ • ๋ฐฉ๋ฒ•์„ ์ตํ˜”๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ์— ๋Œ€ํ•œ ๊ธฐ์ดˆ์ ์ธ ์ง€์‹๊ณผ ์ทจ์—… ์‹œ ํ•„์š”ํ•œ ๋‚ด์šฉ์— ๊ด€ํ•œ ๊ฐ„๋žตํ•œ ๋‚ด์šฉ๋„ ์ตํ˜”๋‹ค. ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜ – ์–ด๋–ค… Read More »TIL – 2024/10/20 ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜, ์Šคํ”„๋ง ์„ธํŒ