profile
Born to be FE developer ๐Ÿง‘๐Ÿปโ€๐Ÿ’ป
ํƒœ๊ทธ ๋ชฉ๋ก
์ „์ฒด๋ณด๊ธฐ (60)ํ”„๋กœ์ ํŠธ(11)๋„คํŠธ์›Œํฌ(10)์šด์˜์ฒด์ œ(10)์ž๋ฃŒ๊ตฌ์กฐ(8)next.js(6)์•Œ๊ณ ๋ฆฌ์ฆ˜(5)db(4)tcp(2)์„ธ๋งˆํฌ์–ด(2)๋ฎคํ…์Šค(2)ํŠธ๋žœ์žญ์…˜ ๊ฒฉ๋ฆฌ ์ˆ˜์ค€(1)๋น„ํŠธ๋งˆ์Šคํฌ(1)๋ฒ„๊ทธ(1)ํŽ˜์ด์ง•(1)ํฌํŠธ(1)ํ”„๋กœ์„ธ์Šค(1)๋ฐฐ์—ด(1)3 Way-Handshake(1)sql(1)๋™๊ธฐ(1)์“ฐ๋ ˆ๋“œ(1)๋กœ๋“œ๋ฐธ๋Ÿฐ์„œ(1)ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค(1)4-way Handshake(1)http(1)PCB(1)stack(1)queue(1)ํ•ด์‹œ(1)heap(1)๋ฆฌ์—‘ํŠธ์ฟผ๋ฆฌ(1)BigO(1)์ธ๋ฑ์Šค(1)์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜(1)OSI 7๊ณ„์ธต(1)PORT(1)DP(1)blocking i/o(1)ํŠธ๋ฆฌ(1)JOIN(1)Blocking(1)non blocking(1)์„ธ์…˜ ์ธ์ฆ ๋ฐฉ์‹(1)ํ† ํฐ ์ธ์ฆ ๋ฐฉ์‹(1)๋น„๋™๊ธฐ(1)CPU ์Šค์ผ€์ค„๋ง(1)์‹œ์Šคํ…œ ์ฝœ(1)ํƒ์š•(1)ํƒ€์ž…์Šคํฌ๋ฆฝํŠธ(1)์Šคํƒ/ํ(1)ESLint(1)Prettier(1)ip(1)SQL injection(1)๋ฐ๋“œ๋ฝ(1)Hydrate(1)์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ(1)์ธํ„ฐ๋ŸฝํŠธ(1)UDP(1)https(1)ํŠธ๋žœ์žญ์…˜(1)์Šคํ† ๋ฆฌ๋ถ(1)tree(1)BFS(1)์—ฐ๊ฒฐ๋ฆฌ์ŠคํŠธ(1)react-query(1)๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค(1)๋ช…๋ น์  ํ”„๋กœ๊ทธ๋ž˜๋ฐ(1)๊ทธ๋ฆฌ๋””(1)์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ(1)์„ธ๊ทธ๋จผํ…Œ์ด์…˜(1)์Šคํƒ(1)๊ต์ฐฉ์ƒํƒœ(1)nosql(1)๊ฒ€์ƒ‰์—”์ง„์ตœ์ ํ™”(1)seo(1)๋ฐฑ์ค€(1)์งˆ๋ฌธ๋ชจ์Œ(1)๋กœ๋“œ๋ฐธ๋Ÿฐ์‹ฑ(1)DFS(1)๊ทธ๋ž˜ํ”„(1)IPC(1)ํŽ˜์ด์ง€ ๊ต์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜(1)Token(1)์„ ์–ธ์  ํ”„๋กœ๊ทธ๋ž˜๋ฐ(1)์ฝ˜ํ…์ŠคํŠธ ์Šค์œ„์นญ(1)ํ(1)MST(1)hash(1)bitmask(1)์นด์นด์˜ค ์šฐํŽธ๋ฒˆํ˜ธ API(1)non-blocking i/o(1)session(1)
post-thumbnail

[ํ”„๋กœ์ ํŠธ] Next.js_๐Ÿซ  4

๋“ค์–ด๊ฐ€๊ธฐ ์ „์—...์ง€๊ธˆ๊นŒ์ง€ ์ƒ๊ฒผ๋˜ ์˜๋ฌธ๋“ค์„ ์ •๋ฆฌํ•ด๋ณด์žQ1. SSR์€ ๋นŒ๋“œ์‹œ์ ์— ๋ฐ์ดํ„ฐ๋ฅผ ๋‹ค ๊ฐ€์ ธ์˜ค๋Š”๊ฒŒ ์•„๋‹Œ๋ฐ ์–ด๋–ป๊ฒŒ SEO ์ธก๋ฉด์— ์œ ๋ฆฌํ•œ ๊ฑธ๊นŒ?SSR(์„œ๋ฒ„ ์‚ฌ์ด๋“œ ๋ Œ๋”๋ง)์€ ๊ฐ ์š”์ฒญ๋งˆ๋‹ค ์„œ๋ฒ„ ์ธก์—์„œ ๋ฐ์ดํ„ฐ๋ฅผ ๊ฐ€์ ธ์™€ ํŽ˜์ด์ง€๋ฅผ ๋ Œ๋”๋งํ•จ. ๋”ฐ๋ผ์„œ SSR์€ ๋นŒ๋“œ ์‹œ์ ์— ๋ฐ์ดํ„ฐ

2023๋…„ 11์›” 30์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท

[ํ”„๋กœ์ ํŠธ] Next.js_๐Ÿซ  3

React-Query + Next.js ์ด๋ฒˆ ํ”„๋กœ์ ํŠธ๋Š” ๋ฆฌ์—‘ํŠธ ์ฟผ๋ฆฌ์™€ ๋„ฅ์ŠคํŠธ๋ฅผ ๊ฐ™์ด ์‚ฌ์šฉํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๋ฆฌ์—‘ํŠธ์ฟผ๋ฆฌ ๊ณต์‹๋ฌธ์„œ๋ฅผ ์ฐธ๊ณ ํ–ˆ๋‹ค. SSR react-query๋Š” SSR์„ ์œ„ํ•ด ๋‘ ๊ฐ€์ง€ ๋ฐฉ๋ฒ•์˜ ๋ฐ์ดํ„ฐ ํ”„๋ฆฌํŒจ์นญ์„ ์ง€์›ํ•จ ์„œ๋ฒ„์—์„œ ๋ฐ์ดํ„ฐ๋ฅผ ๊ฐ€์ ธ์™€ queryClient์—

2023๋…„ 11์›” 7์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท

[ํ”„๋กœ์ ํŠธ] Next.js_๐Ÿซ  2

๋‚ด์žฅ๋œ ์ฝ”๋“œ๋ถ„ํ•  ๊ธฐ๋Šฅ์„ ํ†ตํ•ด ๋™์ž‘. /page ๋””๋ ‰ํ† ๋ฆฌ ๋‚ด์˜ ๊ฐ ํŒŒ์ผ์€ ๋นŒ๋“œ ๋‹จ๊ณ„์—์„œ ์ž์ฒด ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ ๋ฒˆ๋“ค๋กœ ์ž๋™๋ถ„ํ• ๋จ์ด๊ฒŒ ๋ฌด์Šจ๋ง์ด๋ƒ๋ฉด...Next.js์—์„œ ํŽ˜์ด์ง€๋Š” /page ๋””๋ ‰ํ† ๋ฆฌ์— ์œ„์น˜ํ•จ. ์ด ๋””๋ ‰ํ† ๋ฆฌ ๋‚ด์˜ ๊ฐ ํŒŒ์ผ์€ ํ•ด๋‹น ํŽ˜์ด์ง€์— ๋Œ€ํ•œ ๊ธฐ๋Šฅ๊ณผ ๋กœ์ง์„ ํฌํ•จํ•จ.

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

[ํ”„๋กœ์ ํŠธ] Next.js_๐Ÿซ  1

React๋ฅผ ์ด์šฉํ•œ ์›น ์—ํ”Œ๋ฆฌ์ผ€์ด์…˜์„ ๋งŒ๋“ค๊ธฐ ์œ„ํ•œ framewrokReact : โ€˜A JavaScript library for building user interfacesโ€™ Angular : 'Angular is an application-design framework

2023๋…„ 11์›” 6์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท

[์ž๋ฃŒ๊ตฌ์กฐ] ์งˆ๋ฌธ ๋ชจ์Œ

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

2023๋…„ 9์›” 26์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท

[๋„คํŠธ์›Œํฌ] ์งˆ๋ฌธ๋ชจ์Œ

OSI 7๊ณ„์ธต์— ๋Œ€ํ•ด์„œ ์„ค๋ช…ํ•ด๋ณด์„ธ์š”.๊ตญ์ œ ํ‘œ์ค€ํ™” ๊ธฐ๊ตฌ์—์„œ ์ •์˜ํ•œ ํ‘œ์ค€์œผ๋กœ ์ปดํ“จํ„ฐ ๋„คํŠธ์›Œํฌ์—์„œ ๋ฐ์ดํ„ฐ ํ†ต์‹ ์˜ ๊ณผ์ •์„ ์ผ๊ณฑ ๊ฐœ์˜ ๊ณ„์ธต์œผ๋กœ ๋‚˜๋ˆˆ ๊ฐœ๋… ๋ชจ๋ธ์ž…๋‹ˆ๋‹ค. ๊ฐ๊ฐ์˜ ๊ณ„์ธต์€ ํŠน์ •ํ•œ ๊ธฐ๋Šฅ์„ ์ˆ˜ํ–‰ํ•˜๊ณ , ๋ฐ์ดํ„ฐ ํ๋ฆ„์„ ์กฐ์ •ํ•˜๋ฉฐ, ํ†ต์‹ ์— ํ•„์š”ํ•œ ์„œ๋น„์Šค๋ฅผ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค. 7๊ณ„์ธต์€ ์ตœ

2023๋…„ 9์›” 19์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท

[์šด์˜์ฒด์ œ] ์งˆ๋ฌธ ๋ชจ์Œ

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

2023๋…„ 9์›” 12์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท

[DB] SQL & NoSQL

SQL Injection SQL Injection ์•…์˜์ ์ธ ์‚ฌ์šฉ์ž๊ฐ€ ๋ณด์•ˆ์ƒ์˜ ์ทจ์•ฝ์ ์„ ์ด์šฉํ•˜์—ฌ, ์ž„์˜์˜ SQL ๋ฌธ์„ ์ฃผ์ž…ํ•˜๊ณ  ์‹คํ–‰๋˜๊ฒŒ ํ•˜์—ฌ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๊ฐ€ ๋น„์ •์ƒ์ ์ธ ๋™์ž‘์„ ํ•˜๋„๋ก ์กฐ์ž‘ํ•˜๋Š” ํ–‰์œ„ ๊ณต๊ฒฉ๋ฐฉ๋ฒ• ์ธ์ฆ ์šฐํšŒ, ๋ฐ์ดํ„ฐ ๋…ธ์ถœ, ํ•ด์ปค๋Š” GET๋ฐฉ์‹ ์ฟผ๋ฆฌ ์ŠคํŠธ๋ง์„ ์ถ”๊ฐ€

2023๋…„ 9์›” 5์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท

[DB] ํŠธ๋žœ์žญ์…˜ ๊ฒฉ๋ฆฌ ์ˆ˜์ค€

Isolation level์—ฌ๋Ÿฌ ํŠธ๋žœ์žญ์…˜์ด ๋™์‹œ์— ์ฒ˜๋ฆฌ๋  ๋–„, ํŠน์ • ํŠธ๋žœ์žญ์…˜์ด ๋‹ค๋ฅธ ํŠธ๋žœ์žญ์…˜์—์„œ ๋ณ€๊ฒฝํ•˜๊ฑฐ๋‚˜ ์กฐํšŒํ•˜๋Š” ๋ฐ์ดํ„ฐ๋ฅผ ๋ณผ ์ˆ˜ ์žˆ๊ฒŒ ํ—ˆ์šฉํ• ์ง€ ์—ฌ๋ถ€๋ฅผ ๊ฒฐ์ •ํ•˜๋Š” ๊ฒƒ๊ฒฉ๋ฆฌ ์ˆ˜์ค€์ด ๋†’์€ ์ˆœ์„œ๋Œ€๋กœ SERIALIZABLEREPEATABLE READREAD COMMITTEDRE

2023๋…„ 9์›” 4์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท

[DB] ํŠธ๋žœ์žญ์…˜

ํŠธ๋žœ์žญ์…˜์ด๋ž€, ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์˜ ์ƒํƒœ๋ฅผ ๋ณ€ํ™”์‹œํ‚ค๊ธฐ ์œ„ํ•ด ์ˆ˜ํ–‰ํ•˜๋Š” ์ž‘์—…์˜ ๋‹จ์œ„๋ฅผ ๋งํ•จ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์˜ ์ƒํƒœ๋ฅผ ๋ณ€ํ™”์‹œํ‚จ๋‹ค -> SELECT, INSERT, DELETE, UPDATEex> ๊ฒŒ์‹œํŒ์œ ์ €๊ฐ€ ๊ฒŒ์‹œ๊ธ€์„ ์ž‘์„ฑํ•˜๊ณ  ์˜ฌ๋ฆฌ๊ธฐ๋ฒ„ํŠผ(INSERT)์„ ๋ˆ„๋ฅธ ํ›„ ๋‹ค์‹œ ๊ฒŒ์‹œํŒ์— ๋Œ์•„์™”์„๋•Œ

2023๋…„ 9์›” 4์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท

[DB] ์ธ๋ฑ์Šค(Index)

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

2023๋…„ 9์›” 4์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท

[DB] ์กฐ์ธ(Join)

๋‘๊ฐœ ์ด์ƒ์˜ ํ…Œ์ด๋ธ”์ด๋‚˜ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋ฅผ ์—ฐ๊ฒฐํ•˜์—ฌ ๋ฐ์ดํ„ฐ๋ฅผ ๊ฒ€์ƒ‰ํ•˜๋Š” ๋ฐฉ๋ฒ•ํ…Œ์ด๋ธ”์„ ์—ฐ๊ฒฐํ•˜๋ ค๋ฉด, ์ ์–ด๋„ ํ•˜๋‚˜์˜ ์นผ๋Ÿผ์„ ์„œ๋กœ ๊ณต์œ ํ•˜๊ณ  ์žˆ์–ด์•ผ ํ•˜๋ฏ€๋กœ ์ด๋ฅผ ์ด์šฉํ•˜์—ฌ ๋ฐ์ดํ„ฐ ๊ฒ€์ƒ‰์— ํ™œ์šฉJoin์— ๋Œ€ํ•ด์„œ ์„ค๋ช…ํ•ด์ฃผ์„ธ์š”์กฐ์ธ์ด๋ž€ ๋‘ ๊ฐœ์˜ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ํ˜น์€ ํ…Œ์ด๋ธ”์„ ์—ฐ๊ฒฐํ•˜์—ฌ ๋ฐ์ดํ„ฐ๋ฅผ ๊ฒ€์ƒ‰ํ•˜

2023๋…„ 9์›” 4์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท

[DB] Key(ํ‚ค)

๋“ค์–ด๊ฐ€๊ธฐ์ „์—...๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋ž€ ๋ฐ์ดํ„ฐ๋ฅผ ์—ฌ๋Ÿฌ ์‚ฌ๋žŒ์ด ๊ณต์œ ํ•˜๊ณ  ์‚ฌ์šฉํ•  ๋ชฉ์ ์œผ๋กœ ํ†ตํ•ฉ๊ด€๋ฆฌ๋˜๋Š” ๋ฐ์ดํ„ฐ๋“ค์˜ ๋ชจ์ž„์„ ๋งํ•จDB๋ฅผ ์‚ฌ์šฉํ•˜์ง€ ์•Š์œผ๋ฉด, ํ”„๋กœ๊ทธ๋žจ์˜ ์ข…๋ฃŒ ์‹œ์ ์— ๊ทธ ์ „๊นŒ์ง€ ์ƒ์„ฑํ•œ ๋งŽ์€ ๋ฐ์ดํ„ฐ๋“ค์ด ๋ชจ๋‘ ๋‚ ์•„๊ฐ€๊ฒŒ๋จ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์˜ ํŠน์ง•์— ๋Œ€ํ•ด ์„ค๋ช…ํ•ด์ฃผ์„ธ์š”.๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋Š” ์‹ค์‹œ๊ฐ„

2023๋…„ 9์›” 4์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท

[๋ฐฑ์ค€] 14501๋ฒˆ: ํ‡ด์‚ฌ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ

์•Œ๊ณ ๋ฆฌ์ฆ˜๋ณ„ ํ’€๊ธฐ-> ๋ธŒ๋ฃจํŠธํฌ์Šค ์•Œ๊ณ ๋ฆฌ์ฆ˜์—์„œ 14501๋ฌธ์ œ๋ฅผ ๋งŒ๋‚ฌ๋‹ค. ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ๋ธŒ๋ฃจํŠธํฌ์Šค ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด์—ฌ์„œ ์™„์ „ํƒ์ƒ‰๊ณผ ๋ฐฑํŠธ๋ž˜ํ‚น, ์žฌ๊ท€๋ฅผ ์ƒ๊ฐํ•˜๋ฉฐ ๋ฌธ์ œ๋ฅผ ํ’ˆ ํ•˜์ง€๋งŒ ํ‘ธ๋ฉด ํ’€์ˆ˜๋ก ์กฐ๊ฑด๋“ค์ด ๊นŒ๋‹ค๋กœ์›Œ์ ธ์„œ ๊ตฌ๊ธ€๋ง์„ ํ•ด๋ดค๋”๋‹ˆ ๋Œ€๋ถ€๋ถ„์ด dp๋ฅผ ํ™œ์šฉํ•ด์„œ ํ’ˆ dp๋Š” ํฐ ๋ฌธ์ œ๋ฅผ ์ž‘์€ ๋ฌธ์ œ

2023๋…„ 9์›” 2์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท

[์•Œ๊ณ ๋ฆฌ์ฆ˜] ๋น„ํŠธ๋งˆ์Šคํฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜

๋น„ํŠธ๋งˆ์Šคํฌ๋Š” ์ด์ง„์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ์ปดํ“จํ„ฐ์˜ ์—ฐ์‚ฐ ๋ฐฉ์‹์„ ์ด์šฉํ•˜์—ฌ, ์ •์ˆ˜์˜ ์ด์ง„์ˆ˜ ํ‘œํ˜„์„ ์ž๋ฃŒ๊ตฌ์กฐ๋กœ ์“ฐ๋Š” ๊ธฐ๋ฒ•์„ ๋งํ•จ๋ถ€๋ถ„์ง‘ํ•ฉ ์ƒ์„ฑ,์ˆœ์—ด ๋ฐ ์กฐํ•ฉ ์ƒ์„ฑ ๋“ฑ๊ณผ ๊ฐ™์€ ๋ฌธ์ œ ํ•ด๊ฒฐํ• ๋•Œ ์“ฐ์ž„๊ฐ ๋น„ํŠธ๋Š” ์ง‘ํ•ฉ์˜ ์›์†Œ์™€ ๋Œ€์‘๋จ. ๋น„ํŠธ๊ฐ€ 1์ด๋ฉด ํ•ด๋‹น ์›์†Œ๊ฐ€ ์ง‘ํ•ฉ์— ์กด์žฌ. 0์ด๋ฉด ์กด์žฌX์žฅ์ 1\

2023๋…„ 8์›” 30์ผ
ยท
2๊ฐœ์˜ ๋Œ“๊ธ€
ยท

[์•Œ๊ณ ๋ฆฌ์ฆ˜] ๋‹ค์ต์ŠคํŠธ๋ผ ์•Œ๊ณ ๋ฆฌ์ฆ˜

๊ทธ๋ž˜ํ”„์—์„œ ํŠน์ • ์ •์ ์—์„œ ๋‹ค๋ฅธ ๋ชจ๋“  ์ •์ ๊นŒ์ง€์˜ ์ตœ๋‹จ๊ฑฐ๋ฆฌ๋ฅผ ์ฐพ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜. DP๋ฅผ ์ด์šฉํ•จ์ด ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์Œ์˜ ๊ฐ€์ค‘์น˜๋ฅผ ๊ฐ€์ง€์ง€ ์•Š๋Š” ๊ทธ๋ž˜ํ”„์—์„œ ์‚ฌ์šฉ๋จ ์ฃผ๋กœ GPS ๊ฒฝ๋กœ ํƒ์ƒ‰, ๋„คํŠธ์›Œํฌ ๋ผ์šฐํŒ…, ์ง€๋„app์—์„œ ์ตœ๋‹จ ๊ฒฝ๋กœ๋ฅผ ๊ณ„์‚ฐํ• ๋•Œ ํ™œ์šฉ๋จDP์ธ ์ด์œ ์ตœ๋‹จ๊ฑฐ๋ฆฌ๋Š” ์—ฌ๋Ÿฌ ๊ฐœ์˜ ์ตœ๋‹จ๊ฑฐ๋ฆฌ

2023๋…„ 8์›” 30์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท

[์ž๋ฃŒ๊ตฌ์กฐ] ๊ทธ๋ž˜ํ”„

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

2023๋…„ 8์›” 30์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท

[์•Œ๊ณ ๋ฆฌ์ฆ˜] Greedy & DP & MST

๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋™์  ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์‚ฌ์šฉ ์‹œ ์ง€๋‚˜์น˜๊ฒŒ ๋งŽ์€ ์ผ์„ ํ•œ๋‹ค๋Š” ๊ฒƒ์—์„œ ์ฐฉ์•ˆํ•˜์—ฌ ๊ณ ์•ˆ๋œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ž„๋™์  ํ”„๋กœ๊ทธ๋ž˜๋ฐ์„ ๋Œ€์ฒดํ•˜๋Š” ๊ฒƒ์€ ์•„๋‹ˆ๊ณ  ๊ฐ™์ด ์“ฐ์ด๋ฉฐ ์„œ๋กœ ๋ณด์™„ํ•˜๋Š” ๊ฐœ๋…๋ฏธ๋ž˜๋ฅผ ์ƒ๊ฐํ•˜์ง€ ์•Š๊ณ  ๊ฐ ๋‹จ๊ณ„์—์„œ ๊ฐ€์žฅ ์ตœ์„ ์˜ ์„ ํƒ์„ ํ•˜๋Š” ๊ธฐ๋ฒ•๊ทธ๋ ‡๊ฒŒ ๊ฐ ๋‹จ๊ณ„์—์„œ ์ตœ์„ ์˜ ์„ ํƒ์„

2023๋…„ 8์›” 23์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท

[์•Œ๊ณ ๋ฆฌ์ฆ˜] ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์ข…๋ฅ˜์™€ ๊ฐœ๋…

๋ฒ„๋ธ” ์ •๋ ฌ์— ๋Œ€ํ•ด ์„ค๋ช…ํ•ด์ฃผ์„ธ์š”๋ฒ„๋ธ” ์ •๋ ฌ์€ ์„œ๋กœ ์ธ์ ‘ํ•œ ๋‘ ์›์†Œ๋ฅผ ๋น„๊ตํ•˜์—ฌ ํฌ๊ธฐ๊ฐ€ ์ˆœ์„œ๋Œ€๋กœ ๋˜์–ด์žˆ์ง€ ์•Š์œผ๋ฉด ์ •๋ ฌํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜0๋ฒˆ ์ธ๋ฑ์Šค๋ถ€ํ„ฐ n-1๋ฒˆ ์ธ๋ฑ์Šค๊นŒ์ง€ n๋ฒˆ๊นŒ์ง€์˜ ๋ชจ๋“  ์ธ๋ฑ์Šค๋ฅผ ๋น„๊ตํ•˜๋ฉฐ ์ •๋ ฌ. ์‹œ๊ฐ„๋ณต์žก๋„๋Š” O(n^2)์„ ํƒ ์ •๋ ฌ์— ๋Œ€ํ•ด ์„ค๋ช…ํ•ด์ฃผ์„ธ์š”์„ ํƒ ์ •๋ ฌ์€ ์ฃผ์–ด์ง„

2023๋…„ 8์›” 22์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท

[์•Œ๊ณ ๋ฆฌ์ฆ˜] DFS & BFS

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

2023๋…„ 8์›” 22์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
ยท