profile
๐ŸŽจ๊ทธ๋ฆผ์„ ์ข‹์•„ํ•˜๋Š” FE ๊ฐœ๋ฐœ์ž๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป
ํƒœ๊ทธ ๋ชฉ๋ก
์ „์ฒด๋ณด๊ธฐ (35)JavaScript(18)์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ(14)์•Œ๊ณ ๋ฆฌ์ฆ˜(7)React(4)๋ฆฌ์•กํŠธ(3)ํ”„๋ก ํŠธ์—”๋“œ(3)DFS(2)nextjs(2)๊ทธ๋ž˜ํ”„(2)ํ”„๋กœ์ ํŠธ(2)๋ฏธ๋‹ˆ ํ”„๋กœ์ ํŠธ(2)์˜ค๋ฅ˜(2)socket.io(2)algorithm(2)์›น ์ ‘๊ทผ์„ฑ(1)cors(1)front end(1)web(1)๋ฆฌํŽ˜์ธํŠธ(1)currentColor(1)URI(1)๋ฐฑํŠธ๋ ˆํ‚น(1)์˜ฌ๋ฐ”๋ฅธ ์›๋ณธ ๊ฒฝ๋กœ/URL์ด ์•„๋‹™๋‹ˆ๋‹ค(1)์™ธ๋ถ€ ์ด๋ฏธ์ง€(1)referer(1)403(1)์•ฑ ์บ์‹ฑ(1)๋ธŒ๋ผ์šฐ์ € ๋ Œ๋”๋ง(1)์ƒํƒœ(1)์›น ๋ทฐ(1)sourcetree(1)ํ”Œ๋กœ์ด๋“œ-์™€์ƒฌ(1)ํ•จ์ˆ˜ํ˜• ํ”„๋กœ๊ทธ๋ž˜๋ฐ(1)์†Œ์ˆ˜์ฐพ๊ธฐ(1)๋ธŒ๋ผ์šฐ์ €(1)url(1)color(1)sourcetree ์˜ค๋ฅ˜(1)N Queens(1)permission denied(1)floyd-warshall(1)์›น๊ณผ ๋„คํŠธ์›Œํฌ(1)pre-rendering(1)์ฝœ๋ฐฑ ํ•จ์ˆ˜(1)์ด๋ถ„ํƒ์ƒ‰(1)union and find(1)useState(1)referrer-policy(1)์•ˆ๋“œ๋กœ์ด๋“œ(1)ํ•จ์ˆ˜์„ ์–ธ๋ฌธ(1)์ปดํฌ๋„ŒํŠธ ๋™์ ์œผ๋กœ ๊ฐ€์ ธ์˜ค๊ธฐ(1)useInfiniteQuery(1)img(1)๋ฐฑ์—”๋“œ ์„œ๋ฒ„(1)๋น„๋™๊ธฐ(1)๋„คํŠธ์›Œํฌ(1)aos(1)ํด๋ž˜์Šคํ˜• ์ปดํฌ๋„ŒํŠธ(1)์ฝœ๋ฐฑ ์ง€์˜ฅ(1)๊ฐ€๋น„์ง€ ์ปฌ๋ ‰ํ„ฐ(1)ํ•จ์ˆ˜๋ฆฌํ„ฐ๋Ÿด(1)์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด(1)์‹ค์‹œ๊ฐ„์ฑ„ํŒ…(1)setState ๋น„๋™๊ธฐ(1)๊ณต์‹๋ฌธ์„œ(1)iOS(1)์†Œ์ผ“(1)ํ”„๋ก ํŠธ ์„œ๋ฒ„(1)BFS(1)์ด์Šˆ(1)react-query(1)local storage(1)useInView(1)CSS(1)๋ฆฌํ”Œ๋กœ์šฐ(1)html(1)์ธํ„ด(1)๋ฌดํ•œ ์Šคํฌ๋กค(1)๋ฒ„ํŠผ(1)๋ฆฌ๋ Œ๋”๋ง(1)Backtraking(1)CSR(1)SSR(1)ํ•™์ ์—ฐ๊ณ„(1)localstorage(1)์—๋Ÿฌ(1)๊ฒŒ์ž„(1)bitbucket(1)ssh ํ‚ค(1)infinite scroll(1)๋กœ์ปฌ ์Šคํ† ๋ฆฌ์ง€(1)regexp(1)setState(1)์‹คํ–‰ ์ปจํ…์ŠคํŠธ(1)์ด๋ฏธ์ง€ ๋™์ ์œผ๋กœ ๊ฐ€์ ธ์˜ค๊ธฐ(1)icon(1)Binary Search(1)ssg(1)์ด๋ฏธ์ง€ ์ตœ์ ํ™”(1)์•„ํ† ๋ฏน ๋””์ž์ธ(1)atomic design(1)svg(1)referrer(1)react intersection observer(1)Stroke(1)FE(1)reflow(1)๋ฆฌ๋ Œ๋”๋ง ์•ˆ๋จ(1)์›น ํ‘œ์ค€(1)ํ•ฉ์ง‘ํ•ฉ ์ฐพ๊ธฐ(1)no-referrer(1)WAI-ARIA(1)sop(1)๋…ธ๋งˆ๋“œ์ฝ”๋”(1)์ •๊ทœํ‘œํ˜„์‹(1)์„ ์–ธํ˜•(1)
post-thumbnail

์•Œ๊ณ ๋ฆฌ์ฆ˜ | ๋ฐฑํŠธ๋ž˜ํ‚น Backtracking (feat. DFS, N-Queens)

์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€๋ฅผ ํ•˜๋‹ค๋ณด๋ฉด ๋ฐฑํŠธ๋ž˜ํ‚น์ด๋ผ๋Š” ๊ฐœ๋…์ด ๋‚˜์˜จ๋‹ค. ๋ฌธ์ œ์˜ ํšจ์œจ์„ฑ์„ ๋†’์ด๊ธฐ ์œ„ํ•ด์„œ ๋ฐฑํŠธ๋ž˜ํ‚น ๊ธฐ๋ฒ•์„ ์‚ฌ์šฉํ•˜์—ฌ ํƒ์ƒ‰์„ ์ง„ํ–‰ํ•ด์•ผํ•œ๋‹ค. ์™œ ๋ฐฑํŠธ๋ž˜ํ‚น์„ ์‚ฌ์šฉํ•˜๋ฉด ํšจ์œจ์„ฑ์„ ๋†’์ผ ์ˆ˜ ์žˆ๋Š”์ง€ ๋ฐฑํŠธ๋ž˜ํ‚น ์˜ˆ์ œ๋ฅผ ๋ณด๋ฉฐ ๊ณต๋ถ€ํ•ด๋ณด๊ณ ์ž ํ•œ๋‹ค.๋ชจ๋“  ์กฐํ•ฉ์˜ ์ˆ˜๋ฅผ ์‚ดํŽด๋ณด๋Š” ๊ฒƒ์ธ๋ฐ, ๋‹จ ์กฐ๊ฑด์ด ๋งŒ

2021๋…„ 11์›” 21์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

์•Œ๊ณ ๋ฆฌ์ฆ˜ | ์†Œ์ˆ˜ ์ฐพ๊ธฐ - ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด

์†Œ์ˆ˜ ์ฐพ๊ธฐ๋Š” ๊ฐ„๋‹จํ•˜๊ฒŒ ๊ตฌํ˜„ํ•˜๋ฉด ์‰ฝ์ง€๋งŒ, ์‹œ๊ฐ„ ๋ณต์žก๋„๋ฅผ ์ค„์ด๊ธฐ ์œ„ํ•ด์„œ๋Š” ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด๋ฅผ ์‚ฌ์šฉํ•ด์•ผํ•œ๋‹ค. ์†Œ์ˆ˜๋ฅผ ์ฐพ๋Š” ๋ฌธ์ œ๋Š” ๊ฐ„๋‹จํ•˜์ง€๋งŒ ๋ผ์ด๋ธŒ์ฝ”๋”ฉ์œผ๋กœ ์ถœ์ œ๋  ์ˆ˜ ์žˆ์œผ๋ฏ€๋กœ ์•Œ์•„๋‘๋ฉด ์ข‹๋‹ค.์ฐธ๊ณ  : ์œ„ํ‚ค๋ฐฑ๊ณผ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด๋Š” ์†Œ์ˆ˜๋ฅผ ์ฐพ๋Š”๋ฐ ์‚ฌ์šฉ๋œ๋‹ค.2๋ถ€ํ„ฐ ์†Œ์ˆ˜๋ฅผ ๊ตฌํ•˜๊ณ ์ž

2021๋…„ 10์›” 8์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

์•Œ๊ณ ๋ฆฌ์ฆ˜ | ์ง‘ํ•ฉ ์ฐพ๊ธฐ Union - Find Set ์•Œ๊ณ ๋ฆฌ์ฆ˜

๋งŽ์€ ์„œ๋กœ์†Œ ๋ถ€๋ถ„ ์ง‘ํ•ฉ๋“ค๋กœ ๋‚˜๋ˆ ์ง„ ์›์†Œ๋“ค์— ๋Œ€ํ•œ ์ •๋ณด๋ฅผ ์ €์žฅํ•˜๊ณ  ์กฐ์ž‘ํ•˜๋Š” ์ž๋ฃŒ ๊ตฌ์กฐ์ด๋‹ค.์–ด๋–ค ์›์†Œ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ ์ด ์›์†Œ๊ฐ€ ์†ํ•œ ์ง‘ํ•ฉ์„ ๋ฐ˜ํ™˜ํ•œ๋‹ค.์–ด๋–ค ์›์†Œ๊ฐ€ ์†ํ•œ ์ง‘ํ•ฉ์„ ๋Œ€ํ‘œํ•˜๋Š” ์›์†Œ๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋Š”๋ฐ,ย ์ด๋ฅผ ์œ„ํ•ด ์–ด๋–ค ์›์†Œ์™€ ๊ฐ ๋Œ€ํ‘œ ์›์†Œ๋“ค ๊ฐ„์˜ ํŒŒ์ธ๋“œ ๊ฒฐ๊ณผ๋ฅผ ๋น„๊ตํ•˜์—ฌ ๊ฐ™

2021๋…„ 10์›” 8์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

์•Œ๊ณ ๋ฆฌ์ฆ˜ | ๋„ˆ๋น„ ์šฐ์„  ํƒ์ƒ‰ BFS ์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๊ทธ๋ž˜ํ”„ ํƒ์ƒ‰

๋„ˆ๋น„ ์šฐ์„  ํƒ์ƒ‰ (BFS)์œผ๋กœ ๊ทธ๋ž˜ํ”„๋ฅผ ํƒ์ƒ‰ํ•ด๋ณด์ž.ํ•˜๋‚˜์˜ ์ •์ ์œผ๋กœ ์‹œ์ž‘ํ•˜์—ฌ, ์ฐจ๋ก€๋Œ€๋กœ ๋ชจ๋“  ์ •์ ์„ ํ•œ ๋ฒˆ์”ฉ ๋ฐฉ๋ฌธํ•˜๋Š” ๊ฒƒ์ด๋‹ค.ํŠน์ • ๋„์‹œ์—์„œ ๋‹ค๋ฅธ ๋„์‹œ๋กœ ๊ฐˆ ์ˆ˜ ์žˆ๋Š”์ง€ ์—†๋Š”์ง€, ์ „์ž ํšŒ๋กœ์—์„œ ํŠน์ • ๋‹จ์ž์™€ ๋‹จ์ž๊ฐ€ ์„œ๋กœ ์—ฐ๊ฒฐ๋˜์–ด ์žˆ๋Š”์ง€ ์•Œ์•„๋ณผ ์ˆ˜ ์žˆ๋‹ค.BFS๋Š” ๊ทธ๋ž˜ํ”„์—์„œ ๋„“๊ฒŒ

2021๋…„ 10์›” 8์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

์•Œ๊ณ ๋ฆฌ์ฆ˜ | ๊นŠ์ด ์šฐ์„  ํƒ์ƒ‰ DFS ์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๊ทธ๋ž˜ํ”„ ํƒ์ƒ‰

๊นŠ์ด ์šฐ์„  ํƒ์ƒ‰(DFS)์œผ๋กœ ๊ทธ๋ž˜ํ”„๋ฅผ ํƒ์ƒ‰ํ•ด๋ณด์ž.ํ•˜๋‚˜์˜ ์ •์ ์œผ๋กœ ์‹œ์ž‘ํ•˜์—ฌ, ์ฐจ๋ก€๋Œ€๋กœ ๋ชจ๋“  ์ •์ ์„ ํ•œ ๋ฒˆ์”ฉ ๋ฐฉ๋ฌธํ•˜๋Š” ๊ฒƒ์ด๋‹ค.ํŠน์ • ๋„์‹œ์—์„œ ๋‹ค๋ฅธ ๋„์‹œ๋กœ ๊ฐˆ ์ˆ˜ ์žˆ๋Š”์ง€ ์—†๋Š”์ง€, ์ „์ž ํšŒ๋กœ์—์„œ ํŠน์ • ๋‹จ์ž์™€ ๋‹จ์ž๊ฐ€ ์„œ๋กœ ์—ฐ๊ฒฐ๋˜์–ด ์žˆ๋Š”์ง€ ์•Œ์•„๋ณผ ์ˆ˜ ์žˆ๋‹ค.DFS๋Š” ํƒ์ƒ‰์—์„œ ๊นŠ์€ ๊ฒƒ

2021๋…„ 10์›” 8์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

์•Œ๊ณ ๋ฆฌ์ฆ˜ | ํ”Œ๋กœ์ด๋“œ ์™€์ƒฌ Floyd Warshall ์•Œ๊ณ ๋ฆฌ์ฆ˜

๋‹ค์ด์ŠคํŠธ๋ผ(Dijkstra) : ํ•˜๋‚˜์˜ ์ ์—์„œ ์ถœ๋ฐœํ–ˆ์„ ๋•Œ ๋‹ค๋ฅธ ๋ชจ๋“  ์ •์ ์œผ๋กœ์˜ ์ตœ๋‹จ ๊ฒฝ๋กœ(์ตœ์†Œ๋น„์šฉ)๋ฅผ ๊ตฌํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜. ํ”Œ๋กœ์ด๋“œ ์™€์ƒฌ : ๋ชจ๋“  ์ •์ ์—์„œ ๋ชจ๋“  ์ •์ ์œผ๋กœ์˜ ์ตœ๋‹จ ๊ฒฝ๋กœ(์ตœ์†Œ๋น„์šฉ)๋ฅผ ๊ตฌํ•˜๊ณ  ์‹ถ์„ ๋•Œ ์‚ฌ์šฉํ•œ๋‹ค.๊ฑฐ์ณ๊ฐ€๋Š” ์ •์ ์„ ๊ธฐ์ค€์œผ๋กœ ์ตœ๋‹จ ๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํ•˜๋Š” ๊ฒƒ๋ฌธ

2021๋…„ 10์›” 8์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

์•Œ๊ณ ๋ฆฌ์ฆ˜ | ์ด๋ถ„ํƒ์ƒ‰ ๊ฐœ๋…๊ณผ ์˜ˆ์ œ + ์‹ฌํ™”

๐Ÿ“Œ ๊ฐœ๋… ๋‹ค์ง€๊ธฐ ์ด๋ถ„ ํƒ์ƒ‰ ํƒ์ƒ‰ ๊ธฐ๋ฒ•์ค‘ ํ•˜๋‚˜๋กœ, ํƒ์ƒ‰ํ•˜๊ณ  ์‹ถ์€ ๋ฒ”์œ„๋ฅผ ๋‘ ๋ถ€๋ถ„์œผ๋กœ ๋ถ„ํ• ํ•ด์„œ ์ฐพ๋Š” ๋ฐฉ๋ฒ•์ด๋‹ค. ๋‘ ๋ถ€๋ถ„์œผ๋กœ ๊ณ„์† ๋ถ„ํ• ํ•ด์„œ ์กฐ๊ฑด์— ๋งž๋Š”์ง€ ์ฐพ์•„๊ฐ€๊ธฐ ๋•Œ๋ฌธ์—, ์‹œ๊ฐ„ ๋ณต์žก๋„๊ฐ€ O(log n)์œผ๋กœ ๋งค์šฐ ๋น ๋ฅธํŽธ์ด๋‹ค. โœ”๏ธํƒ์ƒ‰ํ•˜๋Š” ๋ฐฉ๋ฒ• ๋ฐฐ์—ด์ด ์ •๋ ฌ(sort

2021๋…„ 10์›” 3์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€