๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ62

์‹ฌํ”Œ ์†Œํ”„ํŠธ์›จ์–ด ๐Ÿ“’ ์‹ฌํ”Œ ์†Œํ”„ํŠธ์›จ์–ด (Understanding Software) 36์žฅ. ํ”„๋กœ๊ทธ๋ž˜๋จธ๊ฐ€ ๊ฐœ๋–ก ๊ฐ™์€ ์ด์œ  (ํ”„๋กœ๊ทธ๋ž˜๋จธ๋“ค์ด ๋‚˜์œ ์ฝ”๋“œ๋ฅผ ํ•œ ๋ฒˆ ๋งŒ๋“œ๋Š”๋ฐ ๊ทธ์น˜์ง€ ์•Š๊ณ  ๊ณ„์† ๋งŒ๋“œ๋Š” ์ด์œ ๊ฐ€ ๋ฌด์—‡์ผ๊นŒ?) - ํ”„๋กœ๊ทธ๋ž˜๋จธ ๋Œ€๋‹ค์ˆ˜๊ฐ€ ์ž์‹ ์ด ์‹ค์ œ๋กœ ๋ฌด์Šจ ์ผ์„ ํ•˜๋Š”์ง€ ์ „ํ˜€ ๋ชจ๋ฅธ๋‹ค. ๋‹ค๋ฅธ ํ”„๋กœ๊ทธ๋ž˜๋จธ์˜ ์‹ค์ˆ˜๋ฅผ ๊ทธ๋Œ€๋กœ ๋”ฐ๋ผ ํ•˜๋ฉฐ, ๊ทธ๋ƒฅ ๋ณต๋ถ™ํ•œ ์ฝ”๋“œ์™€ ๋‹ค๋ฅด์ง€ ์•Š์€ ์˜๋ฏธ์—†๋Š” ์ฃผ๋ฌธ์„ ์ž…๋ ฅํ•˜๋ฉฐ ์ž์‹ ์ด ๋ฐ”๋ผ๋Š” ๋Œ€๋กœ ์›€์ง์—ฌ์ฃผ๊ธธ ๋ฐ”๋ž€๋‹ค. ์ด ๋ชจ๋“  ํ–‰๋™์„ ์ปดํ“จํ„ฐ์˜ ๋ฉ”์ปค๋‹ˆ์ฆ˜์ด๋‚˜ ์†Œํ”„ํŠธ์›จ์–ด ์„ค๊ณ„ ์›์น™, ๋ณธ์ธ์ด ์ž…๋ ฅ ์ค‘์ธ ์šฉ์–ด๋‚˜ ๋ถ€ํ˜ธ์˜ ์˜๋ฏธ๋ฅผ ์ œ๋Œ€๋กœ ์ดํ•ดํ•˜์ง€ ๋ชปํ•œ ์ฑ„ ํ•œ๋‹ค. - ๊ฐœ๋ฐœ์„ ์ •๋ง ์ž˜ํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ์•Œ์•„์•ผ ํ•  ๊ฒƒ์ด ๋„ˆ๋ฌด ๋งŽ๋‹ค. ๊ทธ๋Ÿผ ๋ฌด์—‡์„ ๋ฐฐ์›Œ์•ผ ํ• ๊นŒ? ๊ณต๋ถ€ํ•  ๋ถ„์•ผ๋ฅผ ์•Œ์•„๋‚ด๊ณ  ์‹ถ์„ ๋–„ ํ•  ์ˆ˜ ์žˆ๋Š” ๋ช‡ ๊ฐ€์ง€ ์งˆ๋ฌธ์ด ์žˆ๋‹ค. - ์ž์‹ ์ด ์“ด ๋ชจ๋“  ์ฝ”.. 2024. 1. 25.
2024๋…„๋„ ๋…์„œ ๋ฆฌ์ŠคํŠธ ๐Ÿ“– ์ฝ์€ ๋„์„œ ๋ชฉ๋ก 1์›” 1. ์‹ฌํ”Œ ์†Œํ”„ํŠธ์›จ์–ด (๋งฅ์Šค ์นด๋„ท ์•Œ๋ ‰์‚ฐ๋”) โญโญโญโญ 2. ์†Œํ”„ํŠธ์›จ์–ด ์žฅ์ธ (์‚ฐ๋“œ๋กœ ๋งŒ์ฟ ์†Œ) โญโญโญ 2024. 1. 24.
A Journey to Algorithm Mastery - 3 (LeetCode) ๐ŸŒทSolved 100 LeetCode Problems ๊ธฐ์กด์—๋Š” ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋‚˜ ๋ฐฑ์ค€์—์„œ ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋Š”๋ฐ ์ง€๊ธˆ์€ LeetCode์—์„œ๋งŒ ๋ฌธ์ œ๋ฅผ ํ’€๊ณ ์žˆ๋‹ค. ๋ฆฌํŠธ์ฝ”๋“œ๊ฐ€ ํ™•์‹คํžˆ UI๋„ ์ž˜๋˜์–ด ์žˆ๊ณ  solution ๋ถ€๋ถ„๋„ ์ฐธ๊ณ ํ•˜๊ธฐ ์‰ฝ๊ณ  ํ‹€๋ฆฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋„ ๋ณผ ์ˆ˜ ์žˆ์–ด์„œ ๋” ํšจ์œจ์ ์œผ๋กœ ๊ณต๋ถ€ํ•  ์ˆ˜ ์žˆ๋Š” ๊ฒƒ ๊ฐ™๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋ฆฌํŠธ์ฝ”๋“œ๋Š” ์ฐธ๊ณ ํ•  ๋งŒํ•œ ์œ ํŠœ๋ธŒ ์˜์ƒ๋„ ๋งŽ๊ณ  ์ฃผ์ œ๋ณ„๋กœ ์ฐพ์•„์„œ ํ’€์–ด๋ณผ ์ˆ˜๋„ ์žˆ์–ด์„œ ์ฒ˜์Œ๋ถ€ํ„ฐ ๋ฆฌํŠธ์ฝ”๋“œ๋กœ ํ–ˆ์œผ๋ฉด ๋” ์ข‹์•˜์„ ๊ฒƒ ๊ฐ™๋‹ค. ์•„์ง ๊ธฐ์—… ์ฝ”๋”ฉํ…Œ์ŠคํŠธ์— ๋„์ „ํ•˜๊ธฐ์—๋Š” ์‹ค๋ ฅ์ด ๋ถ€์กฑํ•˜์ง€๋งŒ ๊ทธ๋ž˜๋„ ์ด์ „๋ณด๋‹ค๋Š” ์กฐ๊ธˆ ๋‚˜์•„์กŒ๊ณ  ๋ฆฌํŠธ์ฝ”๋“œ ๋ฌธ์ œ๋„ 100๊ฐœ๋‚˜ ํ’€์—ˆ๋‹ค. ํ˜„์žฌ ๋‚ด๊ฐ€ ๊ณต๋ถ€ํ•˜๊ณ  ์žˆ๋Š” ๋ฐฉ๋ฒ•์€ 1๏ธโƒฃ NeetCode.io ๋กœ๋“œ๋งต ์ฐธ๊ณ  ์ฃผ์ œ๋ณ„๋กœ ๊ด€๋ จ ๋ฌธ์ œ๋“ค์ด ๋‚˜์™€์žˆ๊ณ  ๋ฌธ์ œ๋งˆ๋‹ค ์œ ํŠœ๋ธŒ ์˜์ƒ์ด ์žˆ์–ด์„œ ๋ชจ๋ฅด๋Š” ๋ถ€๋ถ„์„ ๋นจ๋ฆฌ .. 2024. 1. 13.
A Journey to Algorithm Mastery - 2 (PCCP ๋ถˆํ•ฉ๊ฒฉ) ๐ŸŒทํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 2023 Dev-Matching A Journey to Algorithm Mastery - 1์„ ์ž‘์„ฑํ•œ ๋’ค๋กœ ๋‚˜๋ฆ„ ๊พธ์ค€ํžˆ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๊ฐ€๋ฉด์„œ ์ค‘๊ฐ„ ์ค‘๊ฐ„ ์•Œ๊ณ ๋ฆฌ์ฆ˜/์ž๋ฃŒ๊ตฌ์กฐ๋„ ๊ณต๋ถ€ํ•˜๋ฉด์„œ ์‹ค๋ ฅ์ด ๋Š˜์–ด๊ฐ„๋‹ค๊ณ  ์ƒ๊ฐํ–ˆ๋‹ค. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์—์„œ 0๋ ˆ๋ฒจ์ธ '์ฝ”๋”ฉ ๊ธฐ์ดˆ ํŠธ๋ ˆ์ด๋‹' ํ•˜๊ณ  '์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ž…๋ฌธ' ์œ„์ฃผ๋กœ ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋‹ค. ์˜ˆ์ „์— ๋น„ํ•ด ์ˆœ์œ„๋„ ๋งŽ์ด ์˜ค๋ฅด๊ณ  ๋ฌธ์ œ๋„ 200๊ฐœ ๋„˜๊ฒŒ ํ’€๊ณ  ์š”์ฆ˜์—๋Š” ๋ฐฑํŠธ๋ž˜ํ‚น, ์žฌ๊ท€ ๊ฐ™์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€๋„ ๊ฐ™์ด ํ•˜๊ณ  ์žˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์˜ค๋Š˜ PCCP, ์ฝ”๋”ฉ์—ญ๋Ÿ‰์ธ์ฆ ์‹œํ—˜์„ ๋ดค๋‹ค. 2์‹œ๊ฐ„ ๋™์•ˆ ์ด 4๋ฌธ์ œ๊ฐ€ ์ฃผ์–ด์กŒ๊ณ  ๋‚˜๋Š” for ๋ฌธ๊ณผ if ๋ฌธ์„ ํ™œ์šฉํ•ด์„œ ํ’€์ˆ˜ ์žˆ๋Š” ๊ฐ€์žฅ ์‰ฌ์šด ๋ฌธ์ œ๋ฅผ ์•ฝ 1์‹œ๊ฐ„ ์ •๋„ ๊ฑธ๋ ค์„œ ํ’€๊ณ  ๋‚˜๋จธ์ง€ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณด๋ ค๊ณ  ํ–ˆ์œผ๋‚˜ ๋„์ €ํžˆ ํ’€์ด๋ฐฉ๋ฒ•์ด ์ƒ๊ฐ์ด ์•ˆ๋‚˜์„œ 4๋ฌธ์ œ ์ค‘ 1๋ฌธ์ œ๋งŒ ํ’€์–ด์„œ.. 2023. 9. 10.
A Journey to Algorithm Mastery - 1 (์ค‘ํ•™๊ต ์ˆ˜ํ•™ ๊ต์žฌ) ๐ŸŒท ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€ํ•˜๋Š”๋ฐ ์ค‘ํ•™๊ต ์ˆ˜ํ•™์ด ๋„์›€์ด ๋˜๋Š”๊ฐ€? ๋งŽ์€ ํšŒ์‚ฌ๋“ค์ด 1์ฐจ ๊ด€๋ฌธ์œผ๋กœ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋ฅผ ๋ณด๊ธฐ๋•Œ๋ฌธ์— ์ฝ”ํ…Œ๋ฅผ ํ†ต๊ณผํ•˜์ง€ ๋ชปํ•˜๋ฉด ๋ฉด์ ‘์˜ ๊ธฐํšŒ์กฐ์ฐจ ์—†์„ ์ˆ˜๋„ ์žˆ๊ณ  ์ข‹์€ ํšŒ์‚ฌ๋“ค์€ ๊ฑฐ์˜ ์ฝ”ํ…Œ๊ฐ€ ํ•„์ˆ˜๋‹ค. ๊ทธ๋ž˜์„œ ๊ตญ๋น„๊ต์œก์ด ๋๋‚  ๋•Œ์ฏค ๋‹ค๋“ค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ค€๋น„๋ฅผ ํ•˜๊ธฐ ์‹œ์ž‘ํ–ˆ๊ณ , ๋‚˜ ์—ญ์‹œ๋„ 2022๋…„ 12์›”์— ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์—์„œ ์ฝ”๋”ฉ ๋ฌธ์ œ๋ฅผ ํ’€๊ธฐ ์‹œ์ž‘ํ–ˆ๋‹ค. ๊ฐ•์‚ฌ๋‹˜์ด ์ฝ”ํ…Œ ์–ธ์–ด๋กœ ํŒŒ์ด์ฌ์„ ์ถ”์ฒœํ•ด์ฃผ์…”์„œ ์šฐ์„  ํŒŒ์ด์ฌ์œผ๋กœ ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋‹ค. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ž…๋ฌธ์˜ ๊ฒฝ์šฐ ํ•˜๋ฃจ์— 4๋ฌธ์ œ์”ฉ ๋งค์ผ ํ’€๋ฉด 25์ผ, ์•ฝ ํ•œ๋‹ฌ๋งŒ์— ๋‹ค ํ’€ ์ˆ˜ ์žˆ๋Š” ๋ถ„๋Ÿ‰์ด์—ฌ์„œ ๊ทธ๋ ‡๊ฒŒ ์–ด๋ ต์ง€ ์•Š์„ ๊ฑฐ๋ผ ์ƒ๊ฐํ–ˆ๋Š”๋ฐ Day2 ๋ถ„์ˆ˜์˜ ๋ง์…ˆ๋ถ€ํ„ฐ ํ’€์ˆ˜๊ฐ€ ์—†์—ˆ๋‹ค... ๋ฌธ์ œ์—์„œ ๋‘ ๋ถ„์ˆ˜๋ฅผ ๋”ํ•œ ๊ฐ’์„ ๊ธฐ์•ฝ ๋ถ„์ˆ˜๋กœ ๋‚˜ํƒ€๋ƒˆ์„ ๋•Œ ๋ถ„์ž์™€ ๋ถ„๋ชจ๋ฅผ ์ˆœ์„œ๋Œ€๋กœ ๋‹ด์€ ๋ฐฐ์—ด์„ ๋ฆฌํ„ดํ•˜๋ผ๊ณ  ํ•˜๋Š”๋ฐ, ๊ธฐ์•ฝ .. 2023. 6. 4.
[CS186] Introduction to Database Systems - Week 6 โ›… Joins โ›… final write cost๋Š” ์กฐ์ธ ๋ชจ๋ธ ๋น„์šฉ์„ ๊ณ„์‚ฐํ•˜๋Š”๋ฐ ํฌํ•จํ•˜์ง€ ์•Š๋Š”๋‹ค. ์ฆ‰, ์กฐ์ธ๋œ ํ…Œ์ด๋ธ”์„ ๋””์Šคํฌ์— ๊ธฐ๋กํ•˜๋Š” ๋น„์šฉ์„ ๋ฌด์‹œํ•˜๋Š”๋ฐ, ์กฐ์ธ๋œ ํ…Œ์ด๋ธ”์ด ๋ฉ”๋ชจ๋ฆฌ์—์„œ ๋‹ค๋ฅธ ์—ฐ์‚ฐ์ž์— ์˜ํ•ด ์‚ฌ์šฉ๋  ๊ฒƒ์ด๋ผ๊ณ  ์ƒ๊ฐ๋˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค Simple Nested Loop Join ๊ฐ€์žฅ ๋‹จ์ˆœํ•œ ๋ฐฉ๋ฒ•์€ ๋‘๊ฐœ์˜ ์ค‘์ฒฉ๋œ for loop๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ๊ณผ ๋น„์Šทํ•˜๋‹ค ์˜ˆ๋ฅผ ๋“ค์–ด, R ํ…Œ์ด๋ธ”์˜ ๊ฐ ๋ ˆ์ฝ”๋“œ๋ฅผ ๊ฐ€์ ธ์™€์„œ S ํ…Œ์ด๋ธ”์—์„œ ์ผ์น˜ํ•˜๋Š” ๋ชจ๋“  ๋ ˆ์ฝ”๋“œ๋ฅผ ๊ฒ€์ƒ‰ํ•˜๋Š” ๊ฒƒ์ด๋‹ค I/O cost = [R]+|R|[S] [R]์€ R ํ…Œ์ด๋ธ”์˜ ํŽ˜์ด์ง€ ์ˆ˜์ด๊ณ  |R|๋Š” R์˜ ๋ ˆ์ฝ”๋“œ ์ˆ˜์ด๋‹ค Page Nested Loop Join R์˜ ๊ฐ ํŽ˜์ด์ง€๋งˆ๋‹ค S์˜ ๋ชจ๋“  ํŽ˜์ด์ง€๋ฅผ ์ฝ๋Š”๋‹ค I/O cost = [R] + [R][S] -> R๊ณผ S ์ค‘์—์„œ ๋” .. 2023. 6. 3.