๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ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. ์ด์ 1 2 3 4 5 ยทยทยท 11 ๋ค์