Programming/Algorithm (8) ์ธ๋ค์ผํ ๋ฆฌ์คํธํ [2020-02-24] 01. ์ํํธ์จ์ด ๋ฒ ์ด์ง - 19 19. 19_Chatper 01. C ์ธ์ด - 18. ์ ์ฒ๋ฆฌ๊ธฐ ์ ์ฒ๋ฆฌ๊ธฐ - ์ ์ฒ๋ฆฌ๊ธฐ ๊ตฌ๋ฌธ์ ๋ค๋ฅธ ํ๋ก๊ทธ๋จ ์์ญ๊ณผ ๋ ๋ฆฝ์ ์ผ๋ก ์ฒ๋ฆฌ๋จ - ์ ์ฒ๋ฆฌ๊ธฐ ๊ตฌ๋ฌธ์ ์์ค์ฝ๋ ํ์ผ ๋จ์๋ก ํจ๋ ฅ์ด ์กด์ฌ ํ์ผ ํฌํจ ์ ์ฒ๋ฆฌ๊ธฐ - #include๋ ์ ์ฒ๋ฆฌ๊ธฐ์์ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋๋ ๋ฌธ๋ฒ - ํน์ ํ ํ์ผ์ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ก์ ํฌํจ์ํค๊ธฐ ์ํด ์ฌ์ฉํจ - #include ๊ตฌ๋ฌธ์ผ๋ก ๊ฐ์ ธ์ฌ ์ ์๋ ํ์ผ์๋ ์ ์ฝ์ด ์์ #include - ์ด์ ๊ฐ์ด ์ ์ธํ๋ฉด ์์คํ ๋๋ ํ ๋ฆฌ์์ ํ์ผ์ ๊ฒ์ํจ - ์ด์์ฒด์ ๋ง๋ค ์์คํ ๋๋ ํ ๋ฆฌ๊ฐ ์กด์ฌํ๋ ๊ฒฝ๋ก๊ฐ ๋ค๋ฅผ ์ ์์ - ๋ํ์ ์ผ๋ก stdio.h์ ๊ฐ์ ํค๋ ํ์ผ ๋ฑ์ด ์์คํ ๋๋ ํ ๋ฆฌ์ ์กด์ฌ #include "ํ์ผ ์ด๋ฆ" - ์ด์ ๊ฐ์ด ์ ์ธํ๋ฉด ํ์ฌ ํด๋์์ ํ์ผ์ ๋จผ์ ๊ฒ์ - ๋ง์ฝ ํ์ฌ ํด๋์ ํ์ผ์ด .. [2020-02-11] 01. ์ํํธ์จ์ด ๋ฒ ์ด์ง - 18 18. 18_Chapter 01. C ์ธ์ด - 17. ํ์ผ ์ ์ถ๋ ฅ ํ์ผ ์ ์ถ๋ ฅ์ ํ์์ฑ - ํ๋ก๊ทธ๋จ์ด ๊บผ์ง ์ดํ์๋ ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ๊ธฐ ์ํด์๋ ํ์ผ ์ ์ถ๋ ฅ์ด ํ์ํจ - ๊ฒ์์ ๊ป๋ค ํฌ ๋๋ง๋ค ๋ค์ ์ฒ์๋ถํฐ ์บ๋ฆญํฐ๋ฅผ ํค์์ผ ํ๋ค๋ฉด ๋งค์ฐ ์ต์ธํ ๊ฒ - ๋ฐ์ดํฐ๋ฅผ ํ๋ก๊ทธ๋จ ์ธ๋ถ์ ์ ์ฅ์์ผ๋์๋ค๊ฐ ํ๋ก๊ทธ๋จ ๋ค์ ์คํํ ๋ ๋ถ๋ฌ์ฌ ์ ์์ => ๋ฐ์ดํฐ์ ์ ์ฅ ๋ชฉ์ SSD, CPU, RAM ์ค ํ์ผ์ด ์ค์ง์ ์ผ๋ก ์ ์ฅ๋๋ ์์น๋? - SSD (RAM์ด๋ CPU๋ ํ๋ฐ์ฑ) ํ์ผ์ ์ด๊ณ ๋ซ๊ธฐ - ํ์ผ ์ ์ถ๋ ฅ ๋ณ์๋ FILE ํ์์ ํฌ์ธํฐ ๋ณ์๋ก ์ ์ธ - ํ์ผ์ ์ด ๋๋ fopen() ํจ์๋ฅผ ์ด์ฉ - ํ์ผ์ ๋ซ์ ๋๋ fclose() ํจ์๋ฅผ ์ด์ฉ FILE *fp; fp = fopen(ํ์ผ ๊ฒฝ๋ก, ์ ๊ทผ ๋ฐฉ์); // ํ์ผ ๊ด.. [2020-02-10] 01. ์ํํธ์จ์ด ๋ฒ ์ด์ง - 17 17. 17_Chapter 01. C ์ธ์ด - 16. ๊ตฌ์กฐ์ฒด ๊ตฌ์กฐ์ฒด - ์ฌ๋ฌ ๊ฐ์ ๋ณ์๋ฅผ ๋ฌถ์ด ํ๋์ ๊ฐ์ฒด๋ฅผ ํํํ๊ณ ์ ํ ๋ ๊ตฌ์กฐ์ฒด๋ฅผ ์ฌ์ฉ ๊ฐ๋ฅ - ์บ๋ฆญํฐ, ๋ชฌ์คํฐ, ํ์, ์ขํ ๋ฑ ๋ค์ํ ๊ฐ์ฒด๋ฅผ ๋ชจ๋ ํ๋ก๊ทธ๋๋ฐ ์ธ์ด๋ฅผ ์ด์ฉํด ํํํ ์ ์์ ๊ตฌ์กฐ์ฒด์ ์ ์์ ์ ์ธ struct Student { char studentId[10]; char name[10]; int grade; int major; } ๊ตฌ์กฐ์ฒด ๋ณ์์ ์ ์ธ๊ณผ ์ ๊ทผ - ๊ธฐ๋ณธ์ ์ผ๋ก ๊ตฌ์กฐ์ฒด์ ๋ณ์์ ์ ๊ทผํ ๋๋ ์จ์ (.)์ ์ฌ์ฉ ๊ตฌ์กฐ์ฒด์ ์ ์์ ์ ์ธ - ํ๋์ ๊ตฌ์กฐ์ฒด ๋ณ์๋ง ์ฌ์ฉํ๋ ๊ฒฝ์ฐ ์ ์์ ๋์์ ์ ์ธ์ ํ ์๋ ์์ - ์ด ๊ฒฝ์ฐ๋ ์ ์ญ ๋ณ์๋ก ์ฌ์ฉ๋จ ๊ตฌ์กฐ์ฒด์ ์ด๊ธฐํ - ๊ตฌ์กฐ์ฒด์ ๋ณ์๋ฅผ ํ ๋ฒ์ ์ด๊ธฐํํ๊ธฐ ์ํด์๋ ์ค๊ดํธ์ ์ฐจ๋ก๋๋ก ๋ณ์์ ๊ฐ.. [2020-02-05] 01. ์ํํธ์จ์ด ๋ฒ ์ด์ง - 16 16. 16_Chapter 01. C ์ธ์ด - 15. ํจ์ ํฌ์ธํฐ ํจ์ ํฌ์ธํฐ - C์ธ์ด์์๋ ํจ์์ ์ด๋ฆ์ ์ด์ฉํด ํน์ ํ ํจ์๋ฅผ ํธ์ถ ๊ฐ๋ฅ - ํจ์ ์ด๋ฆ์ ๋ฉ๋ชจ๋ฆฌ ์ฃผ์๋ฅผ ๋ฐํ ํจ์ ํฌ์ธํฐ - ํจ์ ํฌ์ธํฐ๋ ํน์ ํ ํจ์์ ๋ฐํ ์๋ฃํ์ ์ง์ ํ๋ ๋ฐฉ์์ผ๋ก ์ ์ธ ๊ฐ๋ฅ - ํจ์ ํฌ์ธํฐ๋ฅผ ์ด์ฉํ๋ฉด ํํ๊ฐ ๊ฐ์ ์๋ก ๋ค๋ฅธ ๊ธฐ๋ฅ์ ํจ์๋ฅผ ์ ํ์ ์ผ๋ก ์ฌ์ฉ ๊ฐ๋ฅ (ํจ์์ ์ด๋ฆ์ ํฌ์ธํฐ์ ๋ฃ์ด์ฃผ๋ ๊ฒ) ๋ฐํ ์๋ฃํ(*์ด๋ฆ)(๋งค๊ฐ๋ณ์) = ํจ์๋ช ; ๋งค๊ฐ๋ณ์ ๋ฐ ๋ฐํ ์๋ฃํ์ด ์๋ ํจ์ ํฌ์ธํฐ ๋งค๊ฐ๋ณ์ ๋ฐ ๋ฐํ ์๋ฃํ์ด ์๋ ํจ์ ํฌ์ธํฐ ํจ์ ํฌ์ธํฐ๋ฅผ ๋ฐํํ์ฌ ์ฌ์ฉํ๊ธฐ - C์ธ์ด ํ๋ก๊ทธ๋จ์ ๋ชจ๋ ํจ์๋ ๋ด๋ถ์ ์ผ๋ก ํฌ์ธํฐ ํํ๋ก ๊ด๋ฆฌํ ์ ์์ - ํจ์ ํฌ์ธํฐ๋ ์์ฃผ ์ฌ์ฉ๋์ง๋ ์์ง๋ง ์๊ณ ์์ผ๋ฉด ์ปดํจํฐ์ ๊ตฌ์กฐ๋ฅผ ์ดํดํ๋๋ฐ .. [2020-02-04] 01. ์ํํธ์จ์ด ๋ฒ ์ด์ง - 15 15. 15_Chapter 01. C ์ธ์ด - 14. ๋์ ๋ฉ๋ชจ๋ฆฌ ํ ๋น ๋์ ๋ฉ๋ชจ๋ฆฌ ํ ๋น์ ๊ฐ๋ - ์ผ๋ฐ์ ์ผ๋ก C์ธ์ด์์ ๋ฐฐ์ด์ ๊ฒฝ์ฐ ์ฌ์ ์ ์ ์ ํ ํฌ๊ธฐ๋งํผ ํ ๋นํด์ฃผ์ด์ผ ํจ - ์ฐ๋ฆฌ๊ฐ ์ํ๋ ๋งํผ๋ง ๋ฉ๋ชจ๋ฆฌ๋ฅผ ํ ๋นํด์ ์ฌ์ฉํ๊ณ ์ ํ๋ค๋ฉด ๋์ ๋ฉ๋ชจ๋ฆฌ ํ ๋น์ ์ฌ์ฉ - ๋์ ์ด๋ผ๋ ๋ง์ ์๋ฏธ๋ 'ํ๋ก๊ทธ๋จ ์คํ ๋์ค์' ๋ผ๋ ์๋ฏธ (์ผ๋ฐ์ ์ผ๋ก ํ๋ก๊ทธ๋๋ฐ์์ ๋์ ์ด๋ผ๋ ๋ง์ ํ๋ก๊ทธ๋จ ์คํ์ค์ ๋ฌด์์ธ๊ฐ ์งํ๋๋ค๋ ์๋ฏธ) - C์ธ์ด์์๋ malloc() ํจ์๋ฅผ ์ด์ฉํด ์ํ๋ ๋งํผ์ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ํ๋ณด ๊ฐ๋ฅ - malloc() ํจ์๋ ๋ฉ๋ชจ๋ฆฌ ํ ๋น์ ์ฑ๊ณตํ๋ฉด ์ฃผ์๋ฅผ ๋ฐํํ๊ณ , ๊ทธ๋ ์ง ์์ผ๋ฉด null์ ๋ฐํ - malloc() ํจ์๋ ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ ์ ์๋์ด ์์ malloc(ํ ๋นํ๊ณ ์ ํ๋ ๋ฐ์ดํธ ํฌ๊ธฐ) ๋์ ๋ฉ๋ชจ๋ฆฌ ํ ๋น ํจ์.. [2020-02-03] 01. ์ํํธ์จ์ด ๋ฒ ์ด์ง - 14 ์๊ณ ์ถใทใ ... 14. 14_Chapter 01. C ์ธ์ด - 13. ๋ค์ฐจ์ ๋ฐฐ์ด๊ณผ ํฌ์ธํฐ ๋ฐฐ์ด 2์ฐจ์ ๋ฐฐ์ด์ ํ์์ฑ - 2์ฐจ์ ๋ฐฐ์ด์ ๊ต์ฅํ ๋ง์ ๋ชฉ์ ์ผ๋ก ์ฌ์ฉ๋จ - ํ๋ ฌ ๋ฐ์ดํฐ๋ฅผ ํํํ ๋, ๊ทธ๋ํ ์๊ณ ๋ฆฌ์ฆ์ ์ฒ๋ฆฌํ ๋, ๋ค์์ ์ค์ํ ๋ฐ์ดํฐ๋ฅผ ์ฒ๋ฆฌํ ๋ ๋ฑ๋ฑ - ํํ ์ฐ๋ฆฌ๊ฐ ๋ณด๋ ํ ๊ตฌ์กฐ๊ฐ 2์ฐจ์ ๋ฐฐ์ด๊ณผ ํก์ฌ 2์ฐจ์ ๋ฐฐ์ด์ ์ด๊ธฐํ - 2์ฐจ์ ๋ฐฐ์ด์ 1์ฐจ์ ๋ฐฐ์ด์ด ์ค์ฒฉ๋์๋ค๋ ์๋ฏธ๋ก []๋ฅผ ๋ ๋ฒ ์ฐ์ํ์ฌ ์ int a[10][10]; - 2์ฐจ์ ๋ฐฐ์ด ๋ํ ๊ธฐ๋ณธ์ ์ผ๋ก 0 ์ธ๋ฑ์ค๋ถํฐ ์์ a[0][0] a[0][1] a[0][2] ... a[1][0] a[1][1] a[1][2] ... ... ... - 2์ฐจ์ ๋ฐฐ์ด์ 2์ค for๋ฌธ๊ณผ ํจ๊ป ๋ง์ด ์ฌ์ฉ๋จ ๋ค์ฐจ์ ๋ฐฐ์ด - 2์ฐจ์ ๋ฐฐ์ด ์ด์์ ๋ค์ฐจ์ ๋ฐฐ์ด ๋.. [2020-01-27] 01. ์ํํธ์จ์ด ๋ฒ ์ด์ง - 11 ~ 13 11. 11_Chapter 01. C ์ธ์ด - 10. ๋ฌธ์ ์์คํค ์ฝ๋ - C ํ๋ก๊ทธ๋จ์ ๋ฌธ์๋ ์์คํค ์ฝ๋ (Ascii Code)๋ฅผ ๋ฐ๋ฆ - ์์คํค ์ฝ๋๋ 0~127 ์ค์ 1๋ฐ์ดํธ๋ก ๊ตฌ์ฑ๋๋ฉฐ ์ฃผ์ ๋ฌธ์๋ฅผ ์ถ๋ ฅํ๋๋ก ํด์ค - ์บ๋ฆญํฐํ ์์ฒด์ ์ซ์๋ฅผ ๋ฃ์ด์ ์ฒ๋ฆฌํ ์ ์์ - ๋ฌธ์ ์ ์ถ๋ ฅ์์ ํ์ ์ง์ ์๋ก %c๋ฅผ ์ ๋ฌธ์ ์ ์ถ๋ ฅ ํจ์ - ์ด๋ฌํ ๋ฌธ์๋ getChar()๋ฅผ ์ด์ฉํด์ ์ ๋ ฅ์ ๋ฐ๋ ๋ฐฉ์์ด ์์ (getChar๋ ๋จ ํ๋์ ๋ฌธ์๋ฅผ ์ ๋ ฅ๋ฐ์) ๋ฌธ์ - ๋ฌธ์์ด์ ์ฒ๋ฆฌํ ๋ ๋ฒํผ์ ๊ฐ๋ ์ด ๋ง์ด ์ฌ์ฉ๋จ - ๋ฒํผ(Buffer)๋ ์์์ ์ผ๋ก ํน์ ํ ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ๊ธฐ ์ํ ๋ชฉ์ ์ผ๋ก ์ฌ์ฉ๋จ - C ํ๋ก๊ทธ๋จ์ ๊ธฐ๋ณธ์ ์ผ๋ก ์ฌ์ฉ์๊ฐ ์๋ํ์ง ์์๋ ์๋์ผ๋ก ๋ฒํผ๋ฅผ ์ด์ฉํด ์ ์ถ๋ ฅ์ ์ฒ๋ฆฌ ์ ๋ ฅ ๋ฒํผ๋ฅผ ์ ์ฒ๋ฆฌํ์ง ์์ผ๋ฉด.. [2020-01-25] 01. ์ํํธ์จ์ด ๋ฒ ์ด์ง - 08 ~ 10 08. 8_Chapter_01. C์ธ์ด - 07. ํจ์ ํจ์ - ํจ์๋ ํน์ ํ ๊ธฐ๋ฅ์ ๋ํ ์์ค์ฝ๋๊ฐ ๋ฐ๋ณต๋๋ ๊ฒ์ ์ค์ด๋๋ก ํด์ค - ํจ์์ ํํ๋ ๋ค์๊ณผ ๊ฐ์ ๋ฐํ์๋ฃํ ํจ์๋ช (๋งค๊ฐ๋ณ์ { // ์ํ๋ ๋ช ๋ น์ด return ๋ฐํํ ๊ฐ; } ์ฌ๊ทํจ์ - ์๊ธฐ ์์ ์ ํฌํจํ๋ ํจ์ - ๊ธฐ๋ณธ์ ์ผ๋ก ์๊ธฐ ์์ ์ ๊ณ์ ๋ถ๋ฌ๋, ๋ฐ๋ผ์ ๋ฐ๋์ ์ฌ๊ท ์ข ๋ฃ ์กฐ๊ฑด์ด ํ์ (๋ฌดํ๋ฃจํ๊ฐ ๋ฐ์ํ์ง ์๋๋ก) ์ฌ๊ทํจ์๋ฅผ ์ด์ฉํ Factorial 09. 9_Chapter 01. C ์ธ์ด - 08. ๋ฐฐ์ด ๋ฐฐ์ด - ๋์ผํ ์ฑ๊ฒฉ์ ๋ฐ์ดํฐ๋ฅผ ๋ค์ ํํ ๊ฐ๋ฅ ๋ฐฐ์ด์ ์ ์ธ ๋ฐ ์ด๊ธฐํ ์๋ฃํ ๋ฐฐ์ด๋ช [๋ฐฐ์ด์ ํฌ๊ธฐ] = { ์ด๊ธฐํ ๊ฐ };// ์ด๊ธฐํ ๊ฐ์ ์์ ์ ์์ int arrInt [3] = { 1, 2, 3 }; int arrInt2 .. ์ด์ 1 ๋ค์