[D+53] Prototype Chain D+53 - Prototype Chain - (prototype, __ proto__, constructor์ ๊ด๊ณ Object.create(), class์ super) prototype, __proto__, constructor์ ๊ด๊ณ prototype ๋ชจ๋ ํจ์์๋ ํ๋กํ ํ์ ์ด๋ผ๋ ์์ฑ์ด ์กด์ฌํ๋๋ฐ, ์ด๋ก ์ธํด์ ์ฐ๋ฆฌ๋ prototype์ ํตํด์ ๋ฉ์๋๋ฅผ ์ ์ํ ์ ์๋ค. ๋ํ prototype์ ๊ฐ์ ์์ฑ์๋ก๋ถํฐ ๋ง๋ค์ด์ง ์ธ์คํด์ค ๊ฐ์ฒด๋ค์ prototype์ ํตํด ๊ณต์ ๊ฐ ๊ฐ๋ฅํ๋ค. ๋ํ ์ฐ๋ฆฌ๊ฐ MDN์ ํตํด์ ๋ฉ์๋๋ฅผ ๊ฒ์ํ ๊ฒฝ์ฐ ํญ์ ์ ๋ ๊ฒ prototype์ด ๋ถ์ด ์๋ ๊ฒ์ ํ์ธํ ์ ์๋๋ฐ ์ด๋ ํจ์์ ์ํ์ ๋ถ์ด์๋ ๋ฉ์๋์ด๊ธฐ ๋๋ฌธ์ prototype์ด ๋ถ์ด ์๋ ๊ฒ์ด๋ผ๊ณ ํ ์ ์๋ค. _.. 2020. 10. 29. [D+52] ๊ฐ์ฒด์งํฅ ์ธ์ด (OOP) D+52 - ๊ฐ์ฒด์งํฅ ์ธ์ด (OOP) - (OOP, ์ธ์คํด์ค๋ฅผ ์์ฑํ๋ ๋ฐฉ๋ฒ, Prototype) OOP (Object-Oriendted-Programming) OOP๋ ํ๋ก๊ทธ๋จ์ ๊ตฌ์ฑํ๋ ๋ชจ๋ ์์๋ค์ด ๊ฐ์ฒด(์ค๋ธ์ ํธ)๋ก ์ด๋ฃจ์ด์ง ์ ์๋๋ก ์ง์ฌ ์๋ ํ๋ก๊ทธ๋จ์ด๋ผ๊ณ ์๊ฐํ๋ฉด ๋ ๊ฒ ๊ฐ๋ค. ๊ฐ์ฒด๋ฅผ ๊ด์ ์ผ๋ก ํ๋ก๊ทธ๋จ์ ์ง๋ ๊ฒ์ด๋ผ๊ณ ์๊ฐํ๋ฉด ์ข์ ๊ฒ ๊ฐ๋ค. ๊ฐ์ฒด๋ก ์ด๋ฃจ์ด์ ธ ์๊ธฐ ๋๋ฌธ์ ์ฐจ๋ก์ฐจ๋ก ์ ๋ ฅํด๋๊ฐ๋ ์ ์ฐจ ์งํฅ์ ์ธ์ด๋ณด๋ค ์ฌ์ฌ์ฉ์ฑ์ด ๋๋ค๊ณ ํ ์ ์๋ค. 1 > ์บก์ํ ์บก์์ ๊บผ๋ด ๋ฐ์ผ๋ก ์ชผ๊ฐ๋ณด๋ฉด ๊ฐ๋ฃจ๋ค์ด ๋ชจ์ฌ์๋ค. ์ด ๊ฐ๋ฃจ๋ค์ ๊ทธ๋ฅ ํ๋ฒ์ ํธ์ด๋จน๋ ๊ฒ๊ณผ ๊ฐ๋ฃจ๊ฐ ๋ด๊ฒจ์๋ ์บก์ ํ ์์ ๋จน๋ ๊ฒ์ ๋ชธ์์์๋ ๊ฐ์ ๋ฐ์์ ๋ํ๋ผ์ง๋ ๋ชฐ๋ผ๋ ์๋ง ๊ฐ์์ ์ด ๋ง์ ๋ด๋ ๊ฐ๋ฃจ๋ฅผ ํธ์ด๋จน๋ ๊ฒ์ด ์๋ง ์ด๋ง์ผ๋ก ๊ณ ํต์ค๋ฌ.. 2020. 10. 28. [D+51] ์๊ฐ๋ณต์ก๋์ Big-o ํ๊ธฐ๋ฒ D+51 - ์๊ฐ ๋ณต์ก๋์ Big-o ํ๊ธฐ๋ฒ - (์๊ฐ ๋ณต์ก๋์ Big-o ํ๊ธฐ๋ฒ) ์๊ฐ ๋ณต์ก๋ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ฉด์ ์๊ฐ์ด ์ผ๋ง๋ ์ฐจ์งํ๋ ์ง๋ฅผ ๋ํ๋ธ ๊ฒ์ผ๋ก ์ด๋ฅผ ๋ฐํ์ผ๋ก ์๊ณ ๋ฆฌ์ฆ์ ์ฑ๋ฅ์ ์ํ์ ์ผ๋ก ํํํด ์ค ํ๊ธฐ๋ฒ์ Big-oํ๊ธฐ๋ฒ์ด๋ผ๊ณ ํ๋ค. Big-o ํ๊ธฐ๋ฒ ์๊ณ ๋ฆฌ์ฆ์ ์ฑ๋ฅ์ ์ํ์ ์ผ๋ก ํํํด์ฃผ๋ ๊ธฐ๋ฒ์ผ๋ก ์๊ณ ๋ฆฌ์ฆ์ ์๊ฐ๊ณผ ๊ณต๊ฐ ๋ณต์ก๋๋ฅผ ํํํ ์ ์๋ค. ์ด๋, ๋น ์คํ๊ธฐ๋ฒ์ ์๊ณ ๋ฆฌ์ฆ์ ์ค์ ๋ฌ๋ํ์์ ํ์ํ๊ธฐ๋ณด๋ค๋ ๋ฐ์ดํฐ๋ ์ฌ์ฉ์์ ์ฆ๊ฐ์จ์ ๋ฐ๋ฅธ ์๊ณ ๋ฆฌ์ฆ์ ์ฑ๋ฅ์ ์์ธกํ๋ ๊ฒ์ ๋ชฉํ๋ก ํ๊ธฐ ๋๋ฌธ์ ์์์ ๊ฐ์ ๊ฒ๋ค์ 1๋ก ๋ฐ๋๋ค. O(1) ์ ๋ ฅ ๋ฐ์ดํฐ์ ํฌ๊ธฐ์ ์๊ด์์ด ์ธ์ ๋ ์ผ์ ํ ์๊ฐ์ด ๊ฑธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. ๊ทธ๋ํ์ฒ๋ผ ๋ฐ์ดํฐ์ ์๊ณผ ์๊ด์์ด ์๊ฐ์ ์ผ์ ํ๊ฒ ๊ฐ๋ค๋ ๊ฒ์ ํ์ธํ ์ ์๋ค.. 2020. 10. 27. [D+50] Graph, Tree, BST (Binary Search Tree) D+50 - Graph, Tree, BST - ( Graph, Tree, BST ) Graph Graph ํน์ง • ๊ทธ๋ํ๋ ๋ ธ๋์ ๋ ธ๋์ ๋ ธ๋๋ฅผ ์ฐ๊ฒฐํ๋ ๊ฐ์ (edge)์ผ๋ก ๊ตฌ์ฑ๋์ด์๋ค. •๋ฐฉํฅ์ด ์๋ ๋ฌด๋ฐฉํฅ์ด๊ฑฐ๋, ๋ฐฉํฅ์ ๊ฐ์ง๋ ๋ฐฉํฅ์ฑ ๋๋ค ๊ฐ์ง ์ ์๋ค. ๋ฌด๋ฐฉํฅ (Undirected Graph) → ๊ฐ์ ์ ์ํด ์ฐ๊ฒฐ๋ 2๊ฐ์ ๋ ธ๋๊ฐ ๋์นญ์ผ ์ ์๋ค. (ex. A → B, B → A) ๋ฐฉํฅ (Directed Graph) → ๊ฐ์ ์ ์ํด ์ฐ๊ฒฐ๋ 2๊ฐ์ ๋ ธ๋๊ฐ ๋น๋์นญ์ด๋ค. (ex. A → B, B โ A) ์ฐจ์ degree degree๋ ํด๋น ๋ ธ๋์ ์ฐ๊ฒฐ๋ ์ฃ์ง์ ์๋ฅผ ๊ฐ๋ฆฌํจ๋ค. • ์ง์ ์ฐจ์ (in-degree) ์ง์ ์ฐจ์๋ ์ ์ ์ ๊ธฐ์ค์ผ๋ก ๋ค์ด์ค๋ ๊ฐ์ ์ ์๋ก ์ ์ ์ ๋ถ์๋ ๊ฐ์ ์ ๋ฐฉํฅ์ด ๋จธ๋ฆฌ๋ก ํ๋ ๊ฐ์ .. 2020. 10. 26. [D+49] Immersive 1์ฃผ์ฐจ D+49 - Immersive 1์ฃผ ์ฐจ - ( ์ฝ๋์คํ ์ด์ธ ์ด๋จธ์๋ธ ์ฝ์ค 1์ฃผ ์ฐจ ) ๋ค์ฌ๋ค๋ํ๋ 1์ฃผ์ฐจ๊ฐ ์ง๋ฌ๋ค. ์ด๋จธ์๋ธ ์ฝ์ค์ ์ ๋ฌธํ๊ธฐ ์ ์ ํ๋ฆฌ์ฝ์ค๋ ๊ฐ๋น๊ฐ๋นํ๊ฒ ๋์ ๋ด๊ฐ ๊ณผ์ฐ ๋ค์ ์ฝ์ค๋ก ๋์ด๊ฐ ์๊ฒฉ์ด ์์๊น์ ๋ํ ๊ณ ๋ฏผ์ ์์ฒญ ๋ง์ด ํ์๋๋ฐ ๋ฒ์จ ์์ํ์ง 1์ฃผ๊ฐ ์ง๋๋ค๋... ๊ทธ๋๋ ์๋ฒ์ฃผ๋ ์ฒซ ์ฃผ๋ผ์ ๋ฌด์ธ๊ฐ๋ฅผ ์งํํ๋ค๋ ๋๋๋ณด๋ค๋ ์ฝ์ค๋ฅผ ์ ๋ฌธํ๊ธฐ ์ํด ํ์ํ ๋๊ตฌ๋ ๊ฐ๋ ๋ค์ ๋ํด ์์๊ฐ๋ ์๊ธฐ์ด๋ค ๋ณด๋ ํฐ ์ด๋ ค์์ ์์๋ ๊ฒ ๊ฐ๋ค. ์์ง 1์ฃผ ์ฐจ์ด๊ธฐ๋ ํ์ง๋ง ํ๋ฆฌ์ฝ์ค์๋ ์กฐ๊ธ ์ฐจ์ด๊ฐ ์์๋๋ฐ ํ๋ฆฌ์ฝ์ค์ ๋นํด ์ด๋จธ์๋ธ ์ฝ์ค๋ ๋์ฑ ๋ ์ค์ค๋ก๊ฐ ๊ณต๋ถํ๋๋ก ๊ฐ๋ ์ ๋ํ ์ฉ์ด์ ๊ฐ๋จํ ๋ด์ฉ๋ง ์์ฑ๋์ด์๊ณ ๊ทธ ๋ณด๋ค ๊น์ด ์๋ ๊ฒ์ ๊ณต๋ถํ๊ธฐ ์ํด์๋ ๋ ์ค์ค๋ก ๊ฒ์ํ๊ณ ํ๊ตฌํ๋ ์๊ฐ์ ๊ฐ์ ธ์ผ ํ๋ค๋ .. 2020. 10. 25. [D+48] ๊ฐ์ ํด์... D+48 - ๊ฐ์ ํด์ - (์ฌ๋ ๋ ...) ์ค๋์ ์๋ก์ด ์ฝ์ค๋ฅผ ๋ง์ดํ ๋ค ์ฒ์ ๋ง๋ ์ฃผ๋ง์ด๋ค. ๋ณดํต์ฌ๋๋ค์ด๋ผ๋ฉด ์ฃผ๋ง ์์นจ์ ์ผ์ด๋ ์์พํ ๊ณต๋ถ๋ฅผ ์์ํ๊ฒ ์ง๋ง ๋ ์ฃผ๋ง์ ๋ ธํธ ๋ถํค๊ณ ํธ๋ํฐ ํ๋ ๋ณ์ ๊ฑธ๋ ค ๋ฒ๋ฆฌ๊ธฐ ๋๋ฌธ์ ํ ์์ผ ๋ฎ๋ณด๋จ ๊ธ์์ผ๊ณผ ํ ์์ผ ๋์ด๊ฐ๋ ์๋ฒฝ์ ์ฃผ๋ก ์ฌ๋นผ๋ฏธ์ฒ๋ผ ๊ณต๋ถ๋ฅผ ํ๋ค. ์ด๋ฒ์๋ ์๋ก์ด ์ฝ์ค๋ฅผ ์ ๋ฌธํ๊ธฐ์ ๋์ฑ ์ด์ฌํ ํ๊ฒ ๋ค๋ ๋ค์ง ํ ๋ ธํธ๋ถ์ ์ผฐ๋๋ฐ.... ???? ๋จธ์ผ...? ์์๋?.... ๋์ ๋จ๊ฑฐ์ด ๋ค์ง์ ์ธํฐ๋ท ์ฐ๊ฒฐ์ด ์คํจํ๋ฉด์ ๋๋ฝ์ผ๋ก ๋จ์ด์ ธ ๋ฒ๋ ธ๊ณ ์ฐ๊ฒฐ์ ์ฑ๊ณต ํ ๋ฐ๋์ ๊ณต๋ถํ๊ฒ ๋ค๊ณ ์ด๊ฒ์ ๊ฒ ๋ง์ก์ง๋ง ์คํจํ๋ค... ๊ทธ๋ ๊ฒ ๋ฌธ์ ํด๊ฒฐ์ ์๊ฐ์ ํฌ์ํด๋ฒ๋ฆฐ ๋๋ 4์๊น์ง ์ ์ ๋ชป ์ค๊ณ ๊ฒฐ๊ตญ ์ฐ๋ฌ์ง๋ค์ํผ ๊ธฐ์ ํด ๋ฒ๋ฆฐ ๋๋ ์ผ์ด๋ ๋ณด๋ 12์๊ฐ์ด๋ ์๋ฒ๋ ธ๋ค..... ๋์ค์ .. 2020. 10. 24. ์ด์ 1 ยทยทยท 24 25 26 27 28 29 30 ยทยทยท 36 ๋ค์