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

๊ฐœ๋ฐœ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.