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

JavaScript | ํ•จ์ˆ˜ํ˜• ํ”„๋กœ๊ทธ๋ž˜๋ฐ

ํด๋ฆฐํ•œ ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•˜๊ธฐ ์œ„ํ•ด ๊ณต๋ถ€๋ฅผ ์‹œ์ž‘ํ•˜๋ฉด ํ•ญ์ƒ ํ•จ์ˆ˜ํ˜• ํ”„๋กœ๊ทธ๋ž˜๋ฐ์ด๋ž€ ๋‹จ์–ด๋ฅผ ๋“ฃ๊ฒŒ๋œ๋‹ค. ํ•จ์ˆ˜ํ˜• ํ”„๋กœ๊ทธ๋ž˜๋ฐ์€ ๋ฌด์—‡์ด๋ฉฐ, ์–ด๋–ค ์ด์œ  ๋•Œ๋ฌธ์— ์šฐ๋ฆฌ์—๊ฒŒ ์ต์ˆ™ํ•œ ๊ฐ์ฒด์ง€ํ–ฅ ํ”„๋กœ๊ทธ๋ž˜๋ฐ์ด ์•„๋‹Œ ํ•จ์ˆ˜ํ˜• ํ”„๋กœ๊ทธ๋ž˜๋ฐ์ด ๋– ์˜ค๋ฅด๊ณ  ์žˆ๋Š”์ง€ ์•Œ์•„๋ณด์ž.ํ•จ์ˆ˜๋Š” ์ž…๋ ฅ์ด ์ฃผ์–ด์ง€๋ฉด ์–ด๋–ค ์ฒ˜๋ฆฌ ๊ณผ์ •์„

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

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

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

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

Vanilla JS | Who ate my fish?

์ ‘์†ํ•œ ์‚ฌ์šฉ์ž๋“ค์ด ์‹ค์‹œ๊ฐ„ ์†Œํ†ต์„ ํ†ตํ•ด์„œ โ€œ์ƒ์„ ์„ ํ›”์ณ ๊ฐ„โ€ ๊ณ ์–‘์ด๋ฅผ ์ฐพ๋Š” ์ปจ์…‰์˜ ์ฑ„ํŒ… ๊ธฐ๋ฐ˜ ์›น ๊ฒŒ์ž„์ž…๋‹ˆ๋‹ค. ์‚ฌ์šฉ์ž๋“ค์€ ์‹ค์‹œ๊ฐ„์œผ๋กœ ๋Œ€ํ™”ํ•˜๋ฉด์„œ ์ƒ์„ ์„ ํ›”์ณ ๊ฐ„ ๋งˆํ”ผ์•„ ๊ณ ์–‘์ด๋ฅผ ์ฐพ์•„์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ด๋ฅผ ์œ„ํ•ด์„œ ์‚ฌ์šฉ์ž์—๊ฒŒ ์žฌ๋ฏธ์žˆ๋Š” ๊ฒŒ์ž„ ์š”์†Œ๋ฅผ ์ฃผ์–ด ์‚ฌ์šฉ์ž๋“ค์ด ํˆฌํ‘œ๋ฅผ ํ†ตํ•ด์„œ ๋งˆํ”ผ์•„

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

Vanilla JS | Game Snacks

2021/10/19 ~ 2021/10/21์Šค๋‚ต ๊ฒŒ์ž„์ด๋ž€?๋ณ„๋„์˜ ์„ค์น˜ ์—†์ด ์–ธ์ œ ์–ด๋””์„œ๋“  ์ด์šฉ์ด ๊ฐ€๋Šฅํ•œ ๋ฌด๋ฃŒ ๋ฏธ๋‹ˆ๊ฒŒ์ž„์ด๋‹ค.์–ด๋ ธ์„ ๋•Œ ํ•˜๋˜ ์Šค๋‚ต ๊ฒŒ์ž„์„ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ๋กœ ๊ตฌํ˜„ํ•ด๋ณด๋ฉฐ ํ”„๋กœ๊ทธ๋žจ ๊ตฌํ˜„ ์‹ค๋ ฅ์„ ํ–ฅ์ƒ์‹œํ‚จ๋‹ค.๋ณ€์ˆ˜๋“ค์„ ์•ˆ์ „ํ•˜๊ฒŒ ๋ณ€๊ฒฝํ•˜๊ณ  ์œ ์ง€ํ•  ์ˆ˜ ์žˆ๋„๋ก ํ•œ๋‹ค.๊ฐ€๋…์„ฑ์ด ์ข‹์€

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

JavaScript | Socket.io

์ „ํ†ต์ ์ธ ๋ธŒ๋ผ์šฐ์ € ๋ Œ๋”๋ง ๋ฐฉ์‹์˜ ์™„์ „ํ•œ HTMLํŒŒ์ผ์„ ์„œ๋ฒ„๋กœ๋ถ€ํ„ฐ ์ œ๊ณต๋ฐ›๋Š” ๋ฐฉ์‹์˜ ํ•œ๊ณ„๋ฅผ ํ•ด๊ฒฐํ•˜๋Š” Socket.io๋Š” ์›น ํŽ˜์ด์ง€์—์„œ ์‚ฌ์šฉ์ž์™€์˜ ํ™œ๋ฐœํ•œ ์ƒํ˜ธ์ž‘์šฉ์„ ๊ฐ„ํŽธํ•˜๊ฒŒ ์ œ๊ณตํ•œ๋‹ค. socket.io๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ์‹ค์‹œ๊ฐ„ ์ฑ„ํŒ… ๊ธฐ๋Šฅ๊ณผ ์„œ๋ฒ„์™€ ํด๋ผ์ด์–ธํŠธ๋‹จ์˜ ํ™œ๋ฐœํ•œ ํ†ต์‹ ์ด ํ•„์š”

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

JavaScript | Reflow ๋ž€ (feat. ๋ธŒ๋ผ์šฐ์ € ๋ Œ๋”๋ง)

ํ”„๋ก ํŠธ ์—”๋“œ ๊ฐœ๋ฐœ์ž๋ผ๋ฉด ๋ธŒ๋ผ์šฐ์ € ๋ Œ๋”๋ง ๊ณผ์ •์„ ์•Œ์•„์•ผํ•œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋ธŒ๋ผ์šฐ์ € ๋ Œ๋”๋ง ๊ณผ์ •์—์„œ ํ•ต์‹ฌ์€ reflow์ด๋‹ค. DOM ์š”์†Œ๋ฅผ ๋‹ค๋ฃฐ ๋•Œ, reflow๊ฐ€ ์ตœ๋Œ€ํ•œ ๋ฐœ์ƒํ•˜์ง€ ์•Š๋„๋ก ์กฐ์‹ฌํ•ด์•ผ ํ•œ๋‹ค. ๋”ฐ๋ผ์„œ ์ด ๊ธ€์„ ์ž‘์„ฑํ•˜๋ฉฐ ๋ธŒ๋ผ์šฐ์ € ๋ Œ๋”๋ง๊ณผ์ •๊ณผ ๋ฆฌํ”Œ๋กœ์šฐ์— ๋Œ€ํ•ด์„œ ์•Œ์•„๋ณด๊ณ ์ž

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

JavaScript | ๋กœ์ปฌ ์Šคํ† ๋ฆฌ์ง€ Local Storage

ํ”„๋ก ํŠธ์—”๋“œ ํ”„๋กœ๊ทธ๋žจ์„ ๊ฐœ๋ฐœํ•  ๋•Œ, ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ๋ฅผ ์ด์šฉํ•˜์—ฌ ์‚ฌ์šฉ์ž์˜ ์ž…๋ ฅ์„ ๋ธŒ๋ผ์šฐ์ €๊ฐ€ ๋‹ซํ˜€๋„ ๊ธฐ์–ตํ•˜๊ณ  ์‹ถ์€ ๊ฒฝ์šฐ๊ฐ€ ์žˆ๋‹ค. ์ด ๋•Œ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ์—์„œ window.localStorage๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ์‚ฌ์šฉ์ž์˜ ์ž…๋ ฅ์„ key/value ์Œ์œผ๋กœ ์ €์žฅํ•  ์ˆ˜ ์žˆ๋‹ค. ๋”ฐ๋ผ์„œ todo li

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

JavaScript | ์ •๊ทœ ํ‘œํ˜„์‹ (RegExp)

ํ”„๋ก ํŠธ์—”๋“œ ๊ฐœ๋ฐœ์„ ํ•˜๋‹ค๋ณด๋ฉด ๋กœ๊ทธ์ธ ํผ์—์„œ ์‚ฌ์šฉ์ž์˜ ์ž…๋ ฅ์ด ์•„์ด๋””๋กœ ์‚ฌ์šฉ ๊ฐ€๋Šฅํ•œ ์ž…๋ ฅ์ธ์ง€ ํ™•์ธํ•˜๊ฑฐ๋‚˜, ํšŒ์›๊ฐ€์ž…์‹œ ์‚ฌ์šฉ์ž๊ฐ€ ์ž…๋ ฅํ•œ ๋น„๋ฐ€๋ฒˆํ˜ธ๊ฐ€ ์ˆซ์ž์™€ ์˜๋ฌธ์ž์™€ ํŠน์ˆ˜๋ฌธ์ž๋ฅผ ํฌํ•จํ•œ ๋ฒˆํ˜ธ์ธ์ง€ ํ™•์ธํ•˜๋Š” ๊ณผ์ •์ด ํ•„์š”ํ•˜๋‹ค. ์ด๋Š” ์ •๊ทœ ํ‘œํ˜„์‹์„ ํ†ตํ•ด์„œ ํ™•์ธํ•  ์ˆ˜ ์žˆ์œผ๋ฉฐ, ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ

2021๋…„ 10์›” 12์ผ
ยท
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

JavaScript | ์›น๊ณผ ๋„คํŠธ์›Œํฌ

CERN(์œ ๋Ÿฝ ์ž…์ž ๋ฌผ๋ฆฌํ•™ ์—ฐ๊ตฌ์†Œ)์˜ ํŒ€ ๋ฒ„๋„ˆ์Šค ๋ฆฌ ๋ฐ•์‚ฌ๋Š” ๋ฉ€๋ฆฌ ๋–จ์–ด์ ธ์žˆ๋Š” ๋™๋ฃŒ ์—ฐ๊ตฌ์ž์™€ ์ง€์‹์„ ๊ณต์šฉํ•  ์ˆ˜ ์žˆ๋Š” ์‹œ์Šคํ…œ์„ ๊ณ ์•ˆํ•˜์˜€๋‹ค. HyperText์— ์˜ํ•ด ์ƒํ˜ธ๊ฐ„์— ์ฐธ์กฐํ•  ์ˆ˜ ์žˆ๋Š” WWW(World Wide Web) ์˜ ๊ธฐ๋ณธ ๊ฐœ๋…์ด ๋˜์—ˆ๋‹ค.ํ•˜์ดํผํ…์ŠคํŠธ(Hyperte

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

JavaScript | ๊ฐ€๋น„์ง€ ์ปฌ๋ ‰ํ„ฐ์™€ ์‹คํ–‰ ์ปจํ…์ŠคํŠธ

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

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

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

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

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

JavaScript | ํ•จ์ˆ˜ ์„ ์–ธ๋ฌธ vs. ํ•จ์ˆ˜ ๋ฆฌํ„ฐ๋Ÿด

ํ•จ์ˆ˜ ์„ ์–ธ๋ฌธ๊ณผ ํ•จ์ˆ˜ ๋ฆฌํ„ฐ๋Ÿด์€ ํ˜•ํƒœ๊ฐ€ ๋™์ผํ•˜๋‹ค. ๊ทธ๋Ÿฌ๋ฉด ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ๋Š” ์–ด๋–ป๊ฒŒ ํ•ด์„ํ•˜๋Š”๊ฐ€?๋ฌธ๋งฅ์— ๋”ฐ๋ผ ํ•จ์ˆ˜ ์„ ์–ธ๋ฌธ์ด์—ฌ์•ผ ํ•˜๋Š”์ง€, ํ•จ์ˆ˜ ๋ฆฌํ„ฐ๋Ÿด์ด์—ฌ์•ผ ํ•˜๋Š”์ง€๋ฅผ ํŒ๋‹จํ•œ๋‹ค.์•„๋ž˜ ์˜ˆ์ œ๋ฅผ ๋ณด์ž.์œ„์—์„œ function add๋ฅผ ํ•จ์ˆ˜ ์„ ์–ธ๋ฌธ์ด๋ผ๊ณ  ๊ฐ€์ •ํ•˜๋ฉด, ํ• ๋‹น ์—ฐ์‚ฐ์ž์— ์˜ํ•ด์„œ ๋ณ€์ˆ˜์—

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

JavaScript | ์ฝœ๋ฐฑ ํ•จ์ˆ˜์™€ ์ฝœ๋ฐฑ ์ง€์˜ฅ

ํ•จ์ˆ˜์˜ ๋งค๊ฐœ๋ณ€์ˆ˜๋ฅผ ํ†ตํ•ด ๋‹ค๋ฅธ ํ•จ์ˆ˜์˜ ๋‚ด๋ถ€๋กœ ์ „๋‹ฌ๋˜๋Š” ํ•จ์ˆ˜๋ฅผ ์ฝœ๋ฐฑ ํ•จ์ˆ˜ callback function์ด๋ผ๊ณ  ํ•œ๋‹ค.์ฝœ๋ฐฑ ํ•จ์ˆ˜๋Š” ๊ณ ์ฐจ ํ•จ์ˆ˜์— ์˜ํ•ด ํ˜ธ์ถœ๋˜๋ฉฐ, ์ด๋•Œ ๊ณ ์ฐจํ•จ์ˆ˜๋Š” ํ•„์š”์— ๋”ฐ๋ผ ์ฝœ๋ฐฑ ํ•จ์ˆ˜์— ์ธ์ˆ˜๋ฅผ ์ „๋‹ฌํ•  ์ˆ˜ ์žˆ๋‹ค.์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ๋Š” ๋น„๋™๊ธฐ ํ”„๋กœ๊ทธ๋ž˜๋ฐ์„ ์œ„ํ•œ, ์ฆ‰ ์ด๋ฒคํŠธ

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