Chanho

[Algorithm] ํƒ์ƒ‰ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ•œ๋ฒˆ์— ๋๋‚ด๊ธฐ

์˜ค๋Š˜์€ ํƒ์ƒ‰ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ •๋ฆฌํ•ด๋ณด๊ณ ์ž ํ•œ๋‹ค. ์˜ค๋Š˜ ์ •๋ฆฌํ•  ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ โ€œ์ด์ง„ ํƒ์ƒ‰โ€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ถ€ํ„ฐ ๊ทธ๋ž˜ํ”„๋ฅผ ์‚ฌ์šฉํ•˜๋Š” โ€œDFS & BFSโ€ ๊นŒ์ง€ ์ •๋ฆฌํ•˜๊ฒ ๋‹ค. ์ด์ง„ ํƒ์ƒ‰ ์ด์ง„ํƒ์ƒ‰ ์•Œ๊ณ ๋ฆฌ์ฆ˜(Binary Search)์€ ํƒ์ƒ‰ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๊ฐ€์žฅ ๊ธฐ์ดˆ ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ, ์ •๋ ฌ๋œ ๋ฐ์ดํ„ฐ์—์„œ ๋น ๋ฅด๊ฒŒ ์›ํ•˜๋Š” ๊ฐ’์„ ์ฐพ์„ ์ˆ˜ ์žˆ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. ๋™์ž‘ ๋ฐฉ์‹์€ ...

[Issues] Conda ํ™˜๊ฒฝ์—์„œ `libaio.so`๋ฅผ ์ฐพ์ง€ ๋ชปํ•˜๋Š” ๋ฌธ์ œ: ld: cannot find -laio: No such file or directory

๋‚˜๋Š” Ubuntuํ™˜๊ฒฝ์˜ Docker Container์—์„œ ์ž‘์—…ํ•˜๊ณ  ์žˆ๋Š”๋ฐ Conda ํ™˜๊ฒฝ ์•ˆ์—์„œ deepspeed ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋ฅผ ๋ถˆ๋Ÿฌ์˜ค๋Š” ๊ณผ์ •์—์„œ libaio-dev๋ฅผ ์„ค์น˜ํ–ˆ๋Š”๋ฐ๋„ ๋ถˆ๊ตฌํ•˜๊ณ , Conda์˜ ์ปดํŒŒ์ผ๋Ÿฌ(ld)๊ฐ€ ์‹œ์Šคํ…œ ๊ฒฝ๋กœ๋ฅผ ์ธ์‹ํ•˜์ง€ ๋ชปํ•ด์„œ ์•„๋ž˜์™€ ๊ฐ™์€ ์—๋Ÿฌ ๋กœ๊ทธ๋ฅผ ํ™•์ธํ•˜๊ฒŒ ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์ด์— ํ•ด๋‹น ์—๋Ÿฌ๋กœ๊ทธ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด ์‹œ๋„ํ•œ ๋ฐฉ๋ฒ•๋“ค...

[Algorithm] 6๊ฐ€์ง€ ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ•œ๋ฒˆ์— ๋๋‚ด๊ธฐ

์—…๋ฌด๋ฅผ ํ•˜๋‹ค๋ณด๋‹ˆ ์ƒ๊ฐ๋ณด๋‹ค ์ž๋ฃŒ๊ตฌ์กฐ๋‚˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๊ณ ๋ฏผํ•˜๊ฒŒ ๋˜๋Š” ์ผ์ด ๋งŽ์•„์กŒ๋‹ค. ์ด์— ๋จธ๋ฆฌ๋„ ํ’€๊ฒธ ์ผ์ฃผ์ผ์— ํ•œ๋ฒˆ ์ •๋„๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋‹ค์‹œ ๊ณต๋ถ€ํ•˜๋Š” ์‹œ๊ฐ„์„ ๊ฐ€์ง€๋Š”๊ฒŒ ์ข‹์„ ๊ฒƒ ๊ฐ™๋‹ค๋Š” ์ƒ๊ฐ์ด ๋“ค์–ด ๊ณต๋ถ€๋ฅผ ๋‹ค์‹œ ์‹œ์ž‘ํ•ด๋ณด๊ณ ์ž ํ•œ๋‹ค. ๋จผ์ €, ๊ธฐ์–ต์„ ๋˜์‚ด๋ฆฌ๊ธฐ ์œ„ํ•ด ์ •๋ ฌ ๋ถ€ํ„ฐ ํƒ์ƒ‰, ์žฌ๊ท€, ๊ทธ๋ฆฌ๋“œ, DP, ๊ทธ๋ž˜ํ”„ ์ •๋„ ํ•œ ์ฃผ์— ํ•˜๋‚˜์”ฉ ์ด๋ก  ๋ถ€ํ„ฐ ์ •๋ฆฌํ•˜๊ณ ์ž ํ•˜๋ฉฐ, ๊ทธ...

[Card] Llama-4 ๋ชจ๋ธ ์š”์•ฝ

โ€˜Llama-4โ€™ ๋ชจ๋ธ ์‹œ๋ฆฌ์ฆˆ๋Š” ํ…์ŠคํŠธ ๋ฐ ๋ฉ€ํ‹ฐ๋ชจ๋‹ฌ ๊ฒฝํ—˜์„ ๊ฐ€๋Šฅํ•˜๊ฒŒ ํ•˜๋Š” ๋ณธ์งˆ์ ์ธ Multi-modal LLM ์ด๋‹ค. ํ•ด๋‹น ๋ชจ๋ธ์€ ํ˜ผํ•ฉ ์ „๋ฌธ๊ฐ€(MoE: Mixture-of-Experts) ์•„ํ‚คํ…์ฒ˜๋ฅผ ํ™œ์šฉํ•˜์—ฌ ํ…์ŠคํŠธ์™€ ์ž„์ง€ใ…ฃ ์ดํ•ด์—์„œ ์—…๊ณ„ ์ตœ๊ณ ์˜ ์„ฑ๋Šฅ์„ ์ œ๊ณตํ•œ๋‹ค. Llama 4 Scout๋Š” 16๊ฐœ์˜ Experts๋กœ ๊ตฌ์„ฑ๋œ 170์–ต ๋งค๊ฐœ...

[PM] M/M(Man-Month)๋ž€ ๋ฌด์—‡์ธ๊ฐ€?

ํšŒ์‚ฌ์—์„œ ๋‚˜์˜ ์—ญํ• ์€ ๊ฐœ๋ฐœ์ž์ด์ž PM์ด๋‹ค. ๊ทธ๋Ÿฌ๋‹ค ๋ณด๋‹ˆ ๊ฐ€๋” ๊ฐ‘์ž‘์Šค๋Ÿฝ๊ฒŒ ์‚ฌ์—… ๊ด€๋ จ ์—…๋ฌด๊ฐ€ ์ฃผ์–ด์ง€๊ธฐ๋„ ํ•œ๋‹ค. ์ด๋ฒˆ์—๋Š” ์ตœ๊ทผ ์‚ฌ์—… ๋ฏธํŒ…์„ ์ง„ํ–‰ํ•œ ํ›„, LLM ๊ธฐ๋ฐ˜ ์ฑ—๋ด‡ ํ”„๋กœ์ ํŠธ์˜ M/M ์‚ฐ์ •์„ ์š”์ฒญ๋ฐ›์•˜๊ณ , M/M์ด๋ผ๋Š” ์šฉ์–ด๋ฅผ ์ฒ˜์Œ ์ ‘ํ•œ ํ„ฐ๋ผ ๊ด€๋ จ ๋‚ด์šฉ์„ ๋น ๋ฅด๊ฒŒ ํ•™์Šตํ•˜๊ณ  ๊ฒฌ์ ์„ ์ž‘์„ฑํ•˜๊ฒŒ ๋˜์—ˆ๋‹ค. ์ด์— ์ถ”ํ›„ ์žŠ์ง€ ์•Š๊ธฐ ์œ„ํ•ด โ€˜M/Mโ€™์ด ๋ฌด์—‡์ธ์ง€ ๊ธฐ๋ก์„ ...

[React] useEffect ์™€ useLayoutEffect ์ดํ•ดํ•˜๊ธฐ

๋ฆฌ์•กํŠธ๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด์„œ ๊ฐ€์žฅ ๋งŽ์ด ์‚ฌ์šฉํ•˜๋ฉด์„œ๋„ ๋ผ์ดํ”„์‚ฌ์ดํด ๊ด€๋ จํ•ด์„œ ๋‚ด๊ฐ€ ์›ํ•˜๋Š” ๋™์ž‘์ด ์•ˆ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ๊ฐ€ ๊ฐ„ํ˜น ์žˆ์—ˆ๋˜ ๊ฒƒ ๊ฐ™๋‹ค. ์ด์— ๋‹ค์‹œ ํ•œ๋ฒˆ ํ•ด๋‹น ํ›…์„ ์‚ดํŽด๋ณด๋ฉด์„œ useEffect์™€ useLayoutEffect๋ฅผ ์ •๋ฆฌํ•˜๊ณ ์ž ํ•œ๋‹ค. 1. React ์ปดํฌ๋„ŒํŠธ์˜ ์ƒ๋ช…์ฃผ๊ธฐ์™€ useEffect ๊ธฐ์กด ํด๋ž˜์Šคํ˜• ์ปดํฌ๋„ŒํŠธ์—์„œ๋Š” ์ƒ๋ช…์ฃผ๊ธฐ๋ฅผ ์ œ์–ดํ•˜๊ธฐ ์œ„ํ•ด ...

[React] useState์™€ useRef ์ดํ•ดํ•˜๊ธฐ

React์˜ ํ•ต์‹ฌ Hooks, useState์™€ useRef ์ดํ•ดํ•˜๊ธฐ React์˜ useState์™€ useRef๋Š” ๊ฐ์ž์˜ ์šฉ๋„์™€ ํŠน์„ฑ์ด ๋ช…ํ™•ํžˆ ๊ตฌ๋ถ„๋ฉ๋‹ˆ๋‹ค. ์ƒํƒœ ๊ด€๋ฆฌ๊ฐ€ ํ•„์š”ํ•˜๊ณ  ๋ฆฌ๋ Œ๋”๋ง์ด ํ•„์š”ํ•œ ๊ฒฝ์šฐ useState, ๋ฆฌ๋ Œ๋”๋ง ์—†์ด ๊ฐ’์„ ๊ด€๋ฆฌํ•˜๊ฑฐ๋‚˜ DOM ์š”์†Œ๋ฅผ ์ง์ ‘ ์ ‘๊ทผํ•  ๋•Œ๋Š” useRef๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ์ฐจ์ด๋ฅผ ๋ช…ํ™•ํžˆ ์ดํ•ดํ•˜๊ธฐ ์œ„ํ•ด...

ยฉ chanho. Some rights reserved.