๊ฐ๋ฐ56 [์ธํ๋ฐ ๋ฆฌํ 2๊ธฐ] ์ค๋ฆฌ์ํ ์ด์ (OT) ํ๊ธฐ & ๋ค์ง๐ ์ค๋ฆฌ์ํ ์ด์ (OT) ํ๊ธฐ - ๋ฆฌํ ์ ์ ๊ณผ์ : ๊ณต์ง -> ์ ์ฒญ -> ์ ๋ฐ -> ์ค๋ฌธ -> ์๋ฃ ๋จผ์ ์ธ์คํ๊ทธ๋จ ๊ด๊ณ ๋ฅผ ํตํด ์ธํ๋ฐ ๋ฆฌํ 2๊ธฐ๋ฅผ ๋ฝ๊ณ ์๋ค๋ ๊ฒ์ ์๊ฒ ๋์๋ค. ์ผ๋จ IT๊ด๋ จ ์ ๊ณต์๋ก์ 1ํ๋ ์ผ ๋๋ถํฐ ์ ๋งx100 ๋ง์ ๋์์ ๋ฐ์๊ณ , ๋งค์ฐ ์ ์๋ ์ฌ์ดํธ์ฌ์ ๋ง์ค์ ์์ด ์ง์ํ๊ฒ ๋์๋ค. ์ง์์ ์ง๋ฌธ์ด ๊น๋ค๋กญ์ง ์์๊น ๊ฑฑ์ ํ๋๋ฐ ๋ฌด๋ํ ๋ฐ๋ก ์ ์๊ฐ์ ์จ์ผ ํ๋ ์ง๋ฌธ์ 1๊ฐ์๊ธฐ ๋๋ฌธ์ ๋ถ๋ด ์์ด ์ ์ฒญ์ด ๊ฐ๋ฅํ๋ค! ๊ทธ๋ฆฌ๊ณ ์ ์ฒญํ ์ ์๋ ํํธ๋ ์ด 3๊ฐ ํ์ด์ฌ์ ๋ฌธ, ํ์ด์ฌ์ค๊ณ ๊ธ, ํผ๊ทธ๋ง์ ๋ฌธ์ธ๋ฐ ํ์ด์ฌ์ ํ๊ต์์ ๋ฐฐ์ ์ผ๋, C๋ C++์ฒ๋ผ ํ ํ๊ธฐ ๋ด๋ด ๋ฐฐ์ด ๊ฒ์ด ์๋๋ผ์ ๊ฐ๋ ์ ์ ๋๋ก ์๊ณ ์ ์ด๋ฒ์๋ ํ์ด์ฌ์ ๋ฌธ์ ์ ์ฒญํ๊ฒ ๋์๋ค. ๊ทธ๋ฆฌ๊ณ ์์ผ๋ก ํฌ๋งํ๋ ์ ๋ฌด ๋ถ์ผ ๋๋ถ๋ถ์ด ํ์ด์ฌ์ ๊ธฐ๋ณธ .. 2021. 3. 9. [CS50 ์ฝ์นญ์คํฐ๋] 6์ฃผ์ฐจ_์๋ฃ๊ตฌ์กฐ [6์ฃผ์ฐจ ๊ฐ๋ ] โ๏ธ malloc๊ณผ ํฌ์ธํฐ ๋ณต์ต - ํฌ์ธํฐ, malloc โ๏ธ ๋ฐฐ์ด์ ํฌ๊ธฐ ์กฐ์ ํ๊ธฐ - malloc, realloc ์๋ก์ด ๊ณต๊ฐ์ ํฐ ํฌ๊ธฐ์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ๋ค์ ํ ๋นํ๋ ๋ฐฉ๋ฒ 2๊ฐ์ง : malloc, realloc โ๏ธ ์ฐ๊ฒฐ ๋ฆฌ์คํธ: ๋์ ๋ฐฐ์ด : ๊ฐ ์ธ๋ฑ์ค์ ๊ฐ์ด ๋ฉ๋ชจ๋ฆฌ์์์ ์ฐ์ด์ด ์ ์ฅ ์ฐ๊ฒฐ ๋ฆฌ์คํธ : ๊ฐ ๊ฐ์ด ๋ฉ๋ชจ๋ฆฌ์์ ์ฌ๋ฌ ๊ตฐ๋ฐ ๋๋์ด์ ธ ์๋ค๊ณ ํ๋๋ผ๋ ๋ฐ๋ก ๋ค์ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ์ฃผ์๋ง ๊ธฐ์ตํ๊ณ ์๋ค๋ฉด ์ฌ์ ํ ๊ฐ์ ์ฐ์ด์ด์ ์ฝ์ด๋ค์ผ ์ ์์. ๊ฐ ์ธ๋ฑ์ค์ ๋ฉ๋ชจ๋ฆฌ ์ฃผ์์์ ์์ ์ ๊ฐ๊ณผ ํจ๊ป ๋ฐ๋ก ๋ค์ ๊ฐ์ ์ฃผ์(ํฌ์ธํฐ)๋ฅผ ์ ์ฅ โ๏ธ ์ฐ๊ฒฐ ๋ฆฌ์คํธ: ์ฝ๋ฉ โ๏ธ ์ฐ๊ฒฐ ๋ฆฌ์คํธ: ์์ฐ - ์ฐ๊ฒฐ ๋ฆฌ์คํธ, ๋ฐฐ์ด ์ฅ์ : ์๋ก์ด ๊ฐ์ ์ถ๊ฐํ ๋ ๋ค์ ๋ฉ๋ชจ๋ฆฌ๋ฅผ ํ ๋นํ์ง ์์๋ ๋จ ๋จ์ : ์์ ์ ๊ทผ์ด ๋ถ๊ฐ๋ฅ.. 2021. 3. 2. [WISET] 2021๋ ์ธ๊ณต์ง๋ฅ ์ ๋ฌธ ์จ๋ผ์ธ ๊ณผ์ ๋ณดํธ๋์ด ์๋ ๊ธ ์ ๋๋ค. 2021. 3. 1. [CS50 ์ฝ์นญ์คํฐ๋] 5์ฃผ์ฐจ_๋ฉ๋ชจ๋ฆฌ [5์ฃผ์ฐจ ๊ฐ๋ ] โ๏ธ ๋ฉ๋ชจ๋ฆฌ ์ฃผ์ - 16์ง๋ฒ, ๋ฉ๋ชจ๋ฆฌ ์ฃผ์ 16์ง๋ฒ : 2๊ฐ์ 16์ง์๋ 1byte์ 2์ง์๋ก ๋ณํ๋๊ธฐ ๋๋ฌธ์ ์ ๋ณด๋ฅผ ํํํ๊ธฐ ๋งค์ฐ ์ ์ฉ, 2์ง์๋ณด๋ค ๊ฐํธํ๋ฉด์ ์ปดํจํฐ๋ 10์ง์๋ฅผ ์ดํดํ ์ ์๊ธฐ ๋๋ฌธ์ 16์ง์๊ฐ ์ ์ฉ ๋ฉ๋ชจ๋ฆฌ ์ฃผ์ : int ํ์ ์ ์ปดํจํฐ์ ๋ฉ๋ชจ๋ฆฌ ์ด๋๊ฐ์ 4๋ฐ์ดํธ ๋งํผ์ ์๋ฆฌ๋ฅผ ์ฐจ์ง -> C์์๋ ๋ณ์์ ๋ฉ๋ชจ๋ฆฌ์ ์ฃผ์๋ฅผ ๋ฐ๊ธฐ ์ํด ‘&’์ด๋ผ๋ ์ฐ์ฐ์๋ฅผ ์ฌ์ฉ (printf("%p\n", &n);) -> ‘*’๋ฅผ ์ฌ์ฉํ๋ฉด ๊ทธ ๋ฉ๋ชจ๋ฆฌ ์ฃผ์์ ์๋ ์ค์ ๊ฐ์ ์ป์ ์ ์์ (printf("%i\n", *&n);) โ๏ธ ํฌ์ธํฐ ํฌ์ธํฐ ๋ณ์ : *p๋ผ๋ ํฌ์ธํฐ ๋ณ์์ ์ฆ ๋ณ์ n์ ์ฃผ์(&n)๋ฅผ ์ ์ฅ (int n = 50; int *p = &n;) -> p๊ฐ n์ ๊ฐ๋ฆฌํค๊ณ ์๋ค.. 2021. 3. 1. [CS50 ์ฝ์นญ์คํฐ๋] 4์ฃผ์ฐจ_์๊ณ ๋ฆฌ์ฆ [4์ฃผ์ฐจ ๊ฐ๋ ] โ๏ธ ๊ฒ์ ์๊ณ ๋ฆฌ์ฆ - ์ ํ ๊ฒ์, ์ด์ง ๊ฒ์ ์ ํ ๊ฒ์ : ๋ฐฐ์ด์ ์ธ๋ฑ์ค๋ฅผ ์ฒ์๋ถํฐ ๋๊น์ง ํ๋์ฉ ์ฆ๊ฐ์ํค๋ฉด์ ๋ฐฉ๋ฌธํ์ฌ ๊ทธ ๊ฐ์ด ์ํ๋์ง๋ฅผ ๊ฒ์ฌ์ด์ง ๊ฒ์ : ๋ง์ฝ ๋ฐฐ์ด์ด ์ ๋ ฌ๋์ด ์๋ค๋ฉด, ๋ฐฐ์ด ์ค๊ฐ ์ธ๋ฑ์ค๋ถํฐ ์์ํ์ฌ ์ฐพ๊ณ ์ ํ๋ ๊ฐ๊ณผ ๋น๊ตํ๋ฉฐ ๊ทธ๋ณด๋ค ์์ ๊ฐ์ด ์ ์ฅ๋์ด ์๋ ์ธ๋ฑ์ค ๋๋ ํฐ ๊ฐ์ด ์ ์ฅ๋์ด ์๋ ์ธ๋ฑ์ค๋ก ์ด๋์ ๋ฐ๋ณต โ๏ธ ์๊ณ ๋ฆฌ์ฆ ํ๊ธฐ๋ฒ - Big O, Big Ω Big O : ์๊ณ ๋ฆฌ์ฆ ์คํ ์๊ฐ์ ์ํ Big Ω : ์๊ณ ๋ฆฌ์ฆ ์คํ ์๊ฐ์ ํํ -> ์คํ์๊ฐ์ ์ํ์ด ๋ฎ์ ์๊ณ ๋ฆฌ์ฆ์ด ์ข๋ค โ๏ธ ์ ํ ๊ฒ์ - ์ ํ ๊ฒ์, ๊ตฌ์กฐ์ฒด ์ ํ ๊ฒ์ : ์ํ๋ ์์๊ฐ ๋ฐ๊ฒฌ๋ ๋๊น์ง ์ฒ์๋ถํฐ ๋ง์ง๋ง ์๋ฃ๊น์ง ์ฐจ๋ก๋๋ก ๊ฒ์ -> ์ ํํ์ง๋ง ์์ฃผ ํจ์จ์ ์ด์ง ๋ชปํ ๋ฐฉ๋ฒ -> ์๋ฃ๊ฐ ์ ๋ ฌ๋์ด.. 2021. 2. 28. [CS50 ์ฝ์นญ์คํฐ๋] 3์ฃผ์ฐจ_๋ฐฐ์ด [3์ฃผ์ฐจ ๊ฐ๋ ] โ๏ธ ์ปดํ์ผ๋ง - ์ปดํ์ผ๋ง, ์ด์ ๋ธ๋ง, ๋งํน ์ ์ฒ๋ฆฌ -> ์ปดํ์ผ๋ง -> ์ด์ ๋ธ๋ง -> ๋งํน ์ ์ฒ๋ฆฌ : ์ค์ง์ ์ธ ์ปดํ์ผ์ด ์ด๋ฃจ์ด์ง๊ธฐ ์ ์ ๋ฌด์ธ๊ฐ๋ฅผ ์คํ ์ปดํ์ผ๋ง : C์ฝ๋๋ฅผ ์ด์ ๋ธ๋ฆฌ์ด๋ผ๋ ์ ์์ค ํ๋ก๊ทธ๋๋ฐ ์ธ์ด๋ก ์ปดํ์ผ ์ด์ ๋ธ๋ง : ์ด์ ๋ธ ๋จ๊ณ๋ก ์ด์ ๋ธ๋ฆฌ ์ฝ๋๋ฅผ ์ค๋ธ์ ํธ ์ฝ๋๋ก ๋ณํ(=์ฐ์๋ 0๊ณผ 1๋ค๋ก ๋ฐ๊ฟ์ฃผ๋ ์์ ) ๋งํน : ์ฌ๋ฌ ๊ฐ์ ํ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์์ด ํ๋์ ์ค๋ธ์ ํธ ํ์ผ๋ก ํฉ์นจ โ๏ธ ๋๋ฒ๊น - ๋๋ฒ๊น , help50, debug50 ๋ฒ๊ทธ : ์ฝ๋์ ๋ค์ด์๋ ์ค๋ฅ ๋๋ฒ๊น : ์ฝ๋์ ์๋ ๋ฒ๊ทธ๋ฅผ ์๋ณํ๊ณ ๊ณ ์น๋ ๊ณผ์ โ๏ธ ์ฝ๋์ ๋์์ธ - check50, style50, ๊ณ ๋ฌด ์ค๋ฆฌ check50 : ์๋ ๊ฒ์ฌ ํ๋ก๊ทธ๋จ style50 : ์ฝ๋๊ฐ ์ฌ๋ฏธ์ ์ผ๋ก ์ ์์ฑ๋์ด ์๋์ง ๊ฒ์ฌ โ๏ธ .. 2021. 2. 27. ์ด์ 1 ยทยทยท 5 6 7 8 9 10 ๋ค์