๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ443 [Data Structures & Algorithms] ์คํ(Stack)์ ์ดํด์ ์์ฉ ๐งฟ ์คํ(Stack) ์ด๋? ์คํ(Stack)์ด๋ ํ์ชฝ ๋์์๋ง ๋ฐ์ดํฐ๋ฅผ ์ฝ์ ํ๊ณ ์ญ์ ํ ์ ์๋ ์ ํ ์๋ฃ๊ตฌ์กฐ๋ฅผ ์๋ฏธํ๋ฉฐ, ๋ง์ง๋ง์ผ๋ก ์ฝ์ ๋ ์์๊ฐ ๊ฐ์ฅ ๋จผ์ ์ญ์ ๋๋ "ํ์ ์ ์ถ(LIFO, Last-In-First-Out)"์ ํน์ง์ ๊ฐ์ง๋ค. ์คํ(Stack) ์๋ฃ๊ตฌ์กฐ๋ ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ๊ณ ๊ด๋ฆฌํ๋๋ฐ ์ฌ์ฉ๋๋ฉฐ ์ฃผ๋ก ํจ์ ํธ์ถ, ์ฌ๊ท ์๊ณ ๋ฆฌ์ฆ, ๋ค๋ก๊ฐ๊ธฐ ๊ธฐ๋ฅ ๋ฑ์์ ํ์ฉ๋๋ค. ๐ ์คํ(Stack)์์์ ์ฐ์ฐ ์๊ณ ๋ฆฌ์ฆ ์ญ์ ์ฐ์ฐ ์ฝ์ ์ฐ์ฐ pop push โ ์คํ์ push() ์๊ณ ๋ฆฌ์ฆ push(S,x) top stack_SIZE) then overflow; else //์ค๋ฒํ๋ก์ฐ ์ํ๊ฐ ์๋ ๊ฒฝ์ฐ ์๋ ์ฝ๋ ์คํ { S(top) ํ์ ์ ์ถ ๊ตฌ์กฐ์ธ Stack์ ์ด์ฉํ์ฌ ๊ดํธ ๊ฒ์ฌ ๊ฐ๋ฅ โป ์์์ ์ผ์ชฝ์์ ์ค.. 2023. 6. 11. [Data Structures & Algorithms] ์ํ ์ฐ๊ฒฐ ๋ฆฌ์คํธ์ ์ด์ค ์ฐ๊ฒฐ ๋ฆฌ์คํธ (์ํ ์ฐ๊ฒฐ ๋ฆฌ์คํธ & ์ด์ค ์ฐ๊ฒฐ ๋ฆฌ์คํธ์ ์ฐ์ฐ ์๊ณ ๋ฆฌ์ฆ) ๐ช ์ํ ์ฐ๊ฒฐ ๋ฆฌ์คํธ๋? ๋จ์ ์ฐ๊ฒฐ ๋ฆฌ์คํธ์์ ๋ง์ง๋ง ๋ ธ๋๊ฐ ๋ฆฌ์คํธ์ ์ฒซ ๋ฒ์ฌ ๋ ธ๋๋ฅผ ๊ฐ๋ฆฌํค๊ฒ ํ์ฌ ๊ตฌ์กฐ๋ฅผ ์ํ์ผ๋ก ์ค์ ํ ๋ฆฌ์คํธ๋ฅผ ์ํ ์ฐ๊ฒฐ ๋ฆฌ์คํธ๋ผ๊ณ ํ๋ค. ๋จ์ ์ฐ๊ฒฐ ๋ฆฌ์คํธ์ด ๋ง์ง๋ง ๋ ธ๋์ ๋งํฌ ํ๋์ ์ฒซ ๋ฒ์งธ ๋ ธ๋์ ์ฃผ์๋ฅผ ์ ์ฅํ์ฌ, ๋งํฌ๋ฅผ ๋ฐ๋ผ ๋ฐ๋ณต ์ํํ ์ ์ด์ ๋ ธ๋์ ์ ๊ทผํ ์ ์๋ค. โค๏ธ ์ํ ์ฐ๊ฒฐ ๋ฆฌ์คํธ ์๊ณ ๋ฆฌ์ฆ_ 1) ์ฝ์ ์ฐ์ฐ โ ์ฒซ ๋ฒ์งธ ๋ ธ๋๋ก ์ฝ์ ํ๊ธฐ insertFirstNode(CL, x) new 2023. 6. 11. [Data Structures & Algorithms] ์ฐ๊ฒฐ ์๋ฃ๊ตฌ์กฐ์ ์ฐ๊ฒฐ ๋ฆฌ์คํธ (๋จ์ ์ฐ๊ฒฐ ๋ฆฌ์คํธ์ ์ฐ์ฐ ์๊ณ ๋ฆฌ์ฆ) ๐ฏ ์ฐ๊ฒฐ ์๋ฃ๊ตฌ์กฐ(Linked Data Structure)๋? ์ฐ๊ฒฐ ์๋ฃ๊ตฌ์กฐ๋ ์๋ฃ์ ๋ ผ๋ฆฌ์ ์์์ ๋ฌผ๋ฆฌ์ ์์๊ฐ ์ผ์นํ์ง ์๋ ์๋ฃ๊ตฌ์กฐ๋ฅผ ๋งํ๋ค. ๊ฐ ์์์ ์ ์ฅ๋์ด ์๋ ๋ค์ ์์์ ์ฃผ์์ ์ํด ์์๊ฐ ์ฐ๊ฒฐ๋๋ฏ๋ก, ๋ฌผ๋ฆฌ์ ์์๋ฅผ ๋ง์ถ๊ธฐ ์ํ ์ค๋ฒํค๋๊ฐ ๋ฐ์ํ์ง ์๋๋ค๋ ํน์ง์ด ์๋ค. ๐ฏ ์ฐ๊ฒฐ ๋ฆฌ์คํธ(Linked List)๋? ๋ฆฌ์คํธ๋ฅผ ์ฐ๊ฒฐ ์๋ฃ๊ตฌ์กฐ ํ์์ผ๋ก ํํํ ๊ฒ์ ์ฐ๊ฒฐ ๋ฆฌ์คํธ(Linked List)๋ผ๊ณ ํ๋ฉฐ, ์ฐ๊ฒฐ ๋ฐฉ์์ ๋ฐ๋ผ ๋จ์ ์ฐ๊ฒฐ ๋ฆฌ์คํธ, ์ํ ์ฐ๊ฒฐ ๋ฆฌ์คํธ, ์ด์ค ์ฐ๊ฒฐ ๋ฆฌ์คํธ, ์ด์ค ์ํ ์ฐ๊ฒฐ ๋ฆฌ์คํธ๋ก ๊ตฌ๋ถํ ์ ์๋ค. โค๏ธ ์ฐ๊ฒฐ ๋ฆฌ์คํธ์ ๋ ธ๋ : ์ฐ๊ฒฐ ์๋ฃ๊ตฌ์กฐ์์ ํ๋์ ์์๋ฅผ ํํํ๊ธฐ ์ํ ๋จ์ ๊ตฌ์กฐ ๋ ธ๋์ ๋ ผ๋ฆฌ์ ๊ตฌ์กฐ ๋ฐ์ดํฐ ํ๋ (Data field) ๋งํฌ ํ๋ (Link fiel.. 2023. 6. 10. [๊ฐ์ธ์ ๋ณด๋ณดํธ๋ฒ] ์ 3์ฅ ๊ฐ์ธ์ ๋ณด์ ์ฒ๋ฆฌ (๊ฐ๋ช ์ ๋ณด ์ฒ๋ฆฌ ํน๋ก & ์ฉ์ด ์ ๋ฆฌ & ์์ฝ) ๐ ๊ฐ์ธ์ ๋ณด๋ณดํธ๋ฒ ์ฉ์ด ์ ๋ฆฌ โ๏ธ ๊ฐ๋ช ์ฒ๋ฆฌ โ๏ธ : ๊ฐ์ธ์ ๋ณด์ ์ผ๋ถ๋ฅผ ์ญ์ ํ๊ฑฐ๋ ์ผ๋ถ ๋๋ ์ ๋ถ๋ฅผ ๋์ฒดํ๋ ๋ฑ์ ๋ฐฉ๋ฒ์ผ๋ก ์ถ๊ฐ ์ ๋ณด๊ฐ ์์ด๋ ํน์ ๊ฐ์ธ์ ์์๋ณผ ์ ์๋๋ก ์ฒ๋ฆฌํ๋ ๊ฒ ์ 2์กฐ ์ 1ํธ์ 2 โ๏ธ ๊ฐ๋ช ์ ๋ณด โ๏ธ : ๊ฐ๋ช ์ฒ๋ฆฌํจ์ผ๋ก์จ ์๋์ ์ํ๋ก ๋ณต์ํ๊ธฐ ์ํ ์ถ๊ฐ ์ ๋ณด์ ์ฌ์ฉ·๊ฒฐํฉ ์์ด๋ ํน์ ๊ฐ์ธ์ ์์๋ณผ ์ ์๋ ์ ๋ณด ์ 2์กฐ ์ 1ํธ ๋ค๋ชฉ โ๏ธ ๊ฐ๋ช ์ ๋ณด ์ฒ๋ฆฌ โ๏ธ : ๊ฐ๋ช ์ฒ๋ฆฌํ ๊ฐ์ธ์ ๋ณด(๊ฐ๋ช ์ ๋ณด)๋ฅผ ์์ง, ์ด์ฉ, ์ ๊ณต ๋ฑ ์ฒ๋ฆฌํ๋ ๊ฒ ๊ฐ์ธ์ ๋ณด๋ณดํธ๋ฒ์์๋ '๊ฐ๋ช ์ ๋ณด ์ฒ๋ฆฌ'๊ฐ '๊ฐ๋ช ์ฒ๋ฆฌ'์ ์๋ฏธ๋ฅผ ๋ดํฌํจ โ๏ธ ๊ฐ๋ช ์ฒ๋ฆฌ (Pseudonymization) โ๏ธ : ์์งํ ๊ฐ์ธ์ ๋ณด๋ฅผ ๊ฐ๋ช ์ ๋ณด๋ก ๋ง๋๋ ๊ฒ ๊ฐ์ธ์ ๋ณด๋ณดํธ๋ฒ์์๋ '๊ฐ๋ช ์ ๋ณด ์ฒ๋ฆฌ'๊ฐ '๊ฐ๋ช ์ฒ๋ฆฌ'์ ์๋ฏธ๋ฅผ ๋ดํฌํจ โ๏ธ ์ฒ๋ฆฌ โ.. 2023. 6. 10. [๊ฐ์ธ์ ๋ณด๋ณดํธ๋ฒ] ์ 3์ฅ ๊ฐ์ธ์ ๋ณด์ ์ฒ๋ฆฌ (์ 28์กฐ์ 2 ~ 7) โ๏ธ ์ 28์กฐ์ 2 ๊ฐ๋ช ์ ๋ณด์ ์ฒ๋ฆฌ ๋ฑ โ ๊ฐ์ธ์ ๋ณด์ฒ๋ฆฌ์๋ ํต๊ณ์์ฑ, ๊ณผํ์ ์ฐ๊ตฌ, ๊ณต์ต์ ๊ธฐ๋ก๋ณด์กด ๋ฑ์ ์ํ์ฌ ์ ๋ณด์ฃผ์ฒด์ ๋์ ์์ด ๊ฐ๋ช ์ ๋ณด๋ฅผ ์ฒ๋ฆฌํ ์ ์๋ค. ๋๋ณด๊ธฐ --> ๊ฐ๋ช ์ ๋ณด ์ฒ๋ฆฌ : ๊ฐ๋ช ์ ๋ณด์ ์์ง, ์ด์ฉ ๋ฐ ์ ๊ณต ๋ฑ ๊ฐ๋ฅ โก ๊ฐ์ธ์ ๋ณด์ฒ๋ฆฌ์๋ ์ 1ํญ์ ๋ฐ๋ผ ๊ฐ๋ช ์ ๋ณด๋ฅผ ์ 3์์๊ฒ ์ ๊ณตํ๋ ๊ฒฝ์ฐ์๋ ํน์ ๊ฐ์ธ์ ์์๋ณด๊ธฐ ์ํ์ฌ ์ฌ์ฉ๋ ์ ์๋ ์ ๋ณด๋ฅผ ํฌํจํด์๋ ์๋๋ค. โ๏ธ ์ 28์กฐ์ 3 ๊ฐ๋ช ์ ๋ณด์ ๊ฒฐํฉ ์ ํ โ ์ 28์กฐ์ 2์๋ ๋ถ๊ตฌํ๊ณ ํต๊ณ์์ฑ, ๊ณผํ์ ์ฐ๊ตฌ, ๊ณต์ต์ ๊ธฐ๋ก๋ณด์กด ๋ฑ์ ์ํ ์๋ก ๋ค๋ฅธ ๊ฐ์ธ์ ๋ณด์ฒ๋ฆฌ์ ๊ฐ์ ๊ฐ๋ช ์ ๋ณด์ ๊ฒฐํฉ์ ๋ณดํธ์์ํ ๋๋ ๊ด๊ณ ์ค์ํ์ ๊ธฐ๊ด์ ์ฅ์ด ์ง์ ํ๋ ์ ๋ฌธ๊ธฐ๊ด์ด ์ํํ๋ค. ๋๋ณด๊ธฐ โป ์ง์ ๋ ๊ฒฐํฉ์ ๋ฌธ๊ธฐ๊ด์์๋ง ๊ฒฐํฉ ๊ฐ๋ฅ --> ๊ฐ์ธ์ ๋ณด๋ณดํธ์์ํ, ๋ณด๊ฑด๋ณต.. 2023. 6. 10. [Python Distributions] ์๋์ฝ๋ค(Anaconda) ์ค์น ๋ฐฉ๋ฒ ๐ ์๋์ฝ๋ค(Anaconda) ๋? ์๋์ฝ๋ค(Anaconda)๋ ๋ฐ์ดํฐ ๊ณผํ ๋ฐ ๊ณผํ์ ์ปดํจํ ์ ์ํ ์คํ ์์ค ํ์ด์ฌ ๋ฐฐํฌํ์ผ๋ก, ํ์ด์ฌ ์ธํฐํ๋ฆฌํฐ์ ํจ๊ป NumPy, Pandas, SciPy, Scikit-learn, Jupyter Notebook ๋ฑ์ ํจํค์ง๋ค์ ํฌํจํ๊ณ ์๋ค. ์ด๋ฌํ ํจํค์ง๋ค์ ๋ฐ์ดํฐ ๋ถ์ ๋ฐ ์๊ฐํ, ๊ณผํ์ ๊ณ์ฐ๊ณผ ๊ธฐ๊ณ ํ์ต ๋ฑ ๋ค์ํ ์์ ์ ์ํด ์ฌ์ฉ๋๋ฉฐ, ์๋์ฝ๋ค(Anaconda)๋ฅผ ํตํด ๊ฐํธํ๊ฒ ์ค์นํ๊ณ ๊ด๋ฆฌํ ์ ์๋ค. ์๋์ฝ๋ค(Anaconda)๋ ๋ค์ํ OS์์ ์ฌ์ฉ๋ ์ ์์ผ๋ฉฐ, ํ์ด์ฌ ๋ฒ์ ๋ฐ ํ๊ฒฝ ๊ด๋ฆฌ, ๊ฐ์ ํ๊ฒฝ ์ค์ ๋ฑ์ ๊ธฐ๋ฅ๋ ์ ๊ณตํจ์ผ๋ก์จ ์ด๋ฅผ ํตํด ๋ค์ํ ํ๋ก์ ํธ์ ๋ํด ๋ ๋ฆฝ์ ์ธ ํ์ด์ฌ ํ๊ฒฝ์ ๊ตฌ์ถ ๋ฐ ๊ด๋ฆฌํ ์ ์๋๋ก ํ๋ค. ๐ ์๋์ฝ๋ค(Anaconda) .. 2023. 6. 3. ์ด์ 1 ยทยทยท 20 21 22 23 24 25 26 ยทยทยท 74 ๋ค์