profile
pigme
๐ŸŽจ๊ทธ๋ฆผ์„ ์ข‹์•„ํ•˜๋Š” FE ๊ฐœ๋ฐœ์ž๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป
๊ธ€์‹œ๋ฆฌ์ฆˆ์†Œ๊ฐœ
ํƒœ๊ทธ ๋ชฉ๋ก
์ „์ฒด๋ณด๊ธฐ (60)JavaScript(18)์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ(16)์•Œ๊ณ ๋ฆฌ์ฆ˜(7)React(7)ํ”„๋กœ์ ํŠธ(3)meme(3)nextjs(3)์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ ์™„๋ฒฝ๊ฐ€์ด๋“œ(3)ํ”„๋ก ํŠธ์—”๋“œ(3)๋ฆฌ์•กํŠธ(3)์˜ค๋ฅ˜(2)๋ฐˆ(2)2์žฅ(2)์งค(2)aos(2)ํƒ€์ž…์Šคํฌ๋ฆฝํŠธ(2)algorithm(2)DFS(2)์ดํŽ™ํ‹ฐ๋ธŒ ํƒ€์ž…์Šคํฌ๋ฆฝํŠธ(2)๋น„๋™๊ธฐ(2)๋ฏธ๋‹ˆ ํ”„๋กœ์ ํŠธ(2)๊ทธ๋ž˜ํ”„(2)FE(2)socket.io(2)์ดํŽ™ํ‹ฐ๋ธŒ(1)๋…ธ๋งˆ๋“œ์ฝ”๋”(1)์ •๊ทœํ‘œํ˜„์‹(1)์„ ์–ธํ˜•(1)์›น ์ ‘๊ทผ์„ฑ(1)undefined(1)์„œ๋น„์Šค ์›Œ์ปค(1)๊ธฐ์–ต๋ชปํ•จ(1)cors(1)ํšŒ๊ณ (1)front end(1)web(1)์Šค์ผˆ๋ ˆํ†ค UI(1)๋ฒˆ์—ญ(1)์›น๋ฐ”์ดํƒˆ(1)promise(1)์ถ”์ƒํ™”(1)figma(1)๋ฆฌํŽ˜์ธํŠธ(1)๋™๊ธฐ(1)interaction to next paint(1)currentColor(1)URI(1)Web vitals(1)๋ฐฑํŠธ๋ ˆํ‚น(1)์˜ฌ๋ฐ”๋ฅธ ์›๋ณธ ๊ฒฝ๋กœ/URL์ด ์•„๋‹™๋‹ˆ๋‹ค(1)์™ธ๋ถ€ ์ด๋ฏธ์ง€(1)referer(1)403(1)์•ฑ ์บ์‹ฑ(1)๋ธŒ๋ผ์šฐ์ € ๋ Œ๋”๋ง(1)์ƒํƒœ(1)0 ๋ฐ”์ดํŠธ(1)์›น ๋ทฐ(1)์Šค์ผˆ๋ ˆํ†ค(1)sourcetree(1)์ด๋ฏธ์ง€(1)ํ”„๋กœ๋ฏธ์Šค(1)ํ”Œ๋กœ์ด๋“œ-์™€์ƒฌ(1)์นด์นด์˜ค(1)ํŒŒ์ผ ์—๋Ÿฌ(1)ํ•จ์ˆ˜ํ˜• ํ”„๋กœ๊ทธ๋ž˜๋ฐ(1)์†Œ์ˆ˜์ฐพ๊ธฐ(1)์ปดํฌ๋„ŒํŠธ(1)whiteboard(1)๋ธŒ๋ผ์šฐ์ €(1)๊ฐœ๋ฐœ๋ฐˆ(1)์‘์ง‘๋„(1)url(1)color(1)sourcetree ์˜ค๋ฅ˜(1)N Queens(1)permission denied(1)floyd-warshall(1)์›น๊ณผ ๋„คํŠธ์›Œํฌ(1)pre-rendering(1)useRouter(1)์–ดํœ˜๊ตฌ์กฐ(1)CLS(1)playwright(1)์ฝœ๋ฐฑ ํ•จ์ˆ˜(1)ํƒ€์ž…์‹œ์Šคํ…œ(1)์ด๋ถ„ํƒ์ƒ‰(1)union and find(1)๋™์‹œ ํŽธ์ง‘(1)๊ฐœ๋ฐœ์ง„์Šค(1)webview(1)useState(1)referrer-policy(1)์•ˆ๋“œ๋กœ์ด๋“œ(1)ํ•จ์ˆ˜์„ ์–ธ๋ฌธ(1)FCM(1)๊ฐœ๋ฐœ์งค(1)์ปดํฌ๋„ŒํŠธ ๋™์ ์œผ๋กœ ๊ฐ€์ ธ์˜ค๊ธฐ(1)useInfiniteQuery(1)oauth2(1)img(1)ํ›„๊ธฐ(1)๋ฐฑ์—”๋“œ ์„œ๋ฒ„(1)isReady(1)0 ๋ฐ”์ดํŠธ ํŒŒ์ผ(1)๋„คํŠธ์›Œํฌ(1)ํด๋ž˜์Šคํ˜• ์ปดํฌ๋„ŒํŠธ(1)ํŒŒ์ผ ์—…๋กœ๋“œ ์—๋Ÿฌ(1)Real-Time(1)์ฝœ๋ฐฑ ์ง€์˜ฅ(1)๊ฐ€๋น„์ง€ ์ปฌ๋ ‰ํ„ฐ(1)Service Worker(1)ํ•จ์ˆ˜๋ฆฌํ„ฐ๋Ÿด(1)์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด(1)์‹ค์‹œ๊ฐ„์ฑ„ํŒ…(1)ํ™”์ดํŠธ๋ณด๋“œ(1)google oauth2(1)setState ๋น„๋™๊ธฐ(1)๊ณต์‹๋ฌธ์„œ(1)scroll(1)iOS(1)multi user(1)์†Œ์ผ“(1)CLEAN CODE(1)ํด๋ฆฐ์ฝ”๋“œ(1)ํ”„๋ก ํŠธ ์„œ๋ฒ„(1)์Šค๋ฒจํŠธ(1)BFS(1)์ด์Šˆ(1)react-query(1)local storage(1)useInView(1)useRef(1)ํ•จ์ˆ˜(1)CSS(1)๋ฆฌํ”Œ๋กœ์šฐ(1)html(1)์ธํ„ด(1)webvital(1)๋ฌดํ•œ ์Šคํฌ๋กค(1)๋ฒ„ํŠผ(1)๋ฆฌ๋ Œ๋”๋ง(1)์›น ๋ธŒ๋ผ์šฐ์ €(1)1์žฅ(1)Backtraking(1)CSR(1)SSR(1)ํ•™์ ์—ฐ๊ณ„(1)localstorage(1)์—๋Ÿฌ(1)issue(1)๊ฒŒ์ž„(1)bitbucket(1)ssh ํ‚ค(1)infinite scroll(1)regexp(1)๋กœ์ปฌ ์Šคํ† ๋ฆฌ์ง€(1)์นด์นด์˜ค์—”ํ„ฐํ”„๋ผ์ด์ฆˆ(1)์›นํ‘ธ์‹œ(1)์ฑ…์ •๋ฆฌ(1)referrer(1)notification(1)setState(1)์‹คํ–‰ ์ปจํ…์ŠคํŠธ(1)์ด๋ฏธ์ง€ ๋™์ ์œผ๋กœ ๊ฐ€์ ธ์˜ค๊ธฐ(1)icon(1)seo(1)Binary Search(1)ํ•ฉ๊ฒฉ(1)operational transformation(1)ssg(1)์ด๋ฏธ์ง€ ์ตœ์ ํ™”(1)์•„ํ† ๋ฏน ๋””์ž์ธ(1)atomic design(1)svg(1)web push(1)CRDT(1)params(1)react intersection observer(1)e2e(1)13์žฅ(1)Stroke(1)ํ”ผ๊ทธ๋งˆ(1)์›น๋ทฐ(1)INP(1)reflow(1)OT(1)์›น ๋ฐ”์ดํƒˆ(1)๋ฆฌ๋ Œ๋”๋ง ์•ˆ๋จ(1)์›น ํ‘œ์ค€(1)๋‹จ์ผ์ฑ…์ž„(1)Spring(1)์Šคํฌ๋กค(1)ํ•ฉ์ง‘ํ•ฉ ์ฐพ๊ธฐ(1)no-referrer(1)pwa(1)WAI-ARIA(1)svelte(1)sop(1)test(1)canvas(1)
post-thumbnail

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

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

BacktrakingDFSJavaScriptN Queensalgorithm๋ฐฑํŠธ๋ ˆํ‚น์•Œ๊ณ ๋ฆฌ์ฆ˜์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ
2021๋…„ 11์›” 21์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท