๋ฐ˜๊ฐ€์›Œ์š”! ํ—ˆ๋ธŒ์ž…๋‹ˆ๋‹ค!

์ €๋Š” ๊ฐœ๋ฐœ์ž๋ฅผ ํ˜„๋Œ€ ์—ฐ๊ธˆ์ˆ ์‚ฌ๋ผ๊ณ  ํ‘œํ˜„ํ•˜๊ณ  ์‹ถ์Šต๋‹ˆ๋‹ค. ๊ฐœ๋ฐœ์„ ๊ณต๋ถ€ํ•˜๋ฉฐ ๋А๋‚€ ์ ๋“ค๊ณผ ์ด์•ผ๊ธฐ๋ฅผ ๊ธฐ๋กํ•˜๋Š” ๊ณต๊ฐ„์ž…๋‹ˆ๋‹ค.

์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ’€์ด 23

CRC๋ž€?

CRC๋ž€? CRC(Cyclic Redundancy Checking) ์ˆœํ™˜ ์ค‘๋ณต๊ฒ€์‚ฌ๋Š” ์—๋Ÿฌ๊ฒ€์ถœ ๋Šฅ๋ ฅ์ด ์šฐ์ˆ˜ํ•œ ‘์ˆœํšŒ๋ถ€ํ˜ธ’์˜ ์ผ์ข…์ด๋‹ค. ์ˆœํšŒ๋ถ€ํ˜ธ๋ž€ ์„ ํ˜• ๋ธ”๋ก ๋ถ€ํ˜ธ(๋ถ€ํ˜ธ์–ด ์ง‘ํ•ฉ์ด ์„ ํ˜• ๋ฒกํ„ฐ๊ณต๊ฐ„์„ ํ˜•์„ฑํ•˜๋Š” ๋ถ€ํ˜ธ)์˜ ์ผ์ข…์œผ๋กœ์„œ ์ฃผ์š”ํŠน์ง•์œผ๋ก  ์ž˜ ์ •์˜๋œ ์ˆ˜ํ•™์  ๊ตฌ์กฐ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๊ณ  ๋ถ€ํ˜ธํ™”์— ์šฉ์ดํ•˜๋ฉฐ ๋งค์šฐ ํšจ์œจ์ ์ธ ๋ณตํ˜ธํ™” ๊ธฐ๋Šฅ์„ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. CRC์˜ ํŠน์ง• 1. ์‚ฐ๋ฐœ ์—๋Ÿฌ(Random Error) ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ, ์—ฐ์ง‘ ์—๋Ÿฌ(Burst Error)์—์„œ๋„ ๊ฒ€์ถœ ๋Šฅ๋ ฅ์ด ์šฐ์ˆ˜ํ•˜๋‹ค. ์—ฐ์ง‘์—๋Ÿฌ๋Š” ๋ฐ์ดํ„ฐ ์ „์†ก ์‹œ ํ•œ ๋ฌด๋ฆฌ์˜ ๋ฐ์ดํ„ฐ์— ์ง‘๋‹จ์ ์œผ๋กœ ์˜ค๋ฅ˜๊ฐ€ ๋ฐœ์ƒํ•˜๋Š” ๊ฒƒ์ด๊ณ , ์ด์™€ ๋ฐ˜๋Œ€๋กœ ์—ฌ๊ธฐ์ €๊ธฐ ์‚ฐ๋ฐœ์ ์œผ๋กœ ๋Œ„๋คํ•˜๊ฒŒ ๋‚˜ํƒ€๋‚˜๋Š” ์˜ค๋ฅ˜๋ฅผ ์‚ฐ๋ฐœ ์—๋Ÿฌ ๋ผ๊ณ  ๋ถ€๋ฅธ๋‹ค. 2. ์ˆœํšŒ๋ถ€ํ˜ธ์— ๊ธฐ๋ฐ˜ํ•œ ์˜ค๋ฅ˜๊ฒ€์ถœ๋ถ€ํ˜ธ์ด๋‹ค. ์†ก์‹  ์ธก์—์„œ ๋ฐ์ดํ„ฐ์— ๋Œ€ํ•ด ํŠน์ • ๋‹คํ•ญ์‹์œผ๋กœ ๋‚˜..

[c์–ธ์–ด]๋„ค๋ชจ ์ถœ๋ ฅํ•˜๊ธฐ

์•ˆ๋…•ํ•˜์„ธ์š” modernAlchemist์˜ H์ž…๋‹ˆ๋‹ค. ์˜ค๋Š˜์€ c์–ธ์–ด์˜ ascii์ฝ”๋“œ๋ฅผ ํ†ตํ•ด ๋„ค๋ชจ๋ฅผ ๋งŒ๋“ค์–ด๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์„œ 1์€ ์™ผ์ชฝ ์ƒ๋‹จ ๋ชจ์„œ๋ฆฌ 6์€ ์ง์„  2๋Š” ์˜ค๋ฅธ์ชฝ ์ƒ๋‹จ ๋ชจ์„œ๋ฆฌ 3์€ ์™ผ์ชฝ ํ•˜๋‹จ ๋ชจ์„œ๋ฆฌ 4์€ ์˜ค๋ฅธ์ชฝ ์ƒ๋‹จ ๋ชจ์„œ๋ฆฌ ์ž…๋‹ˆ๋‹ค. ์ง€๊ธˆ ํ˜•ํƒœ๋Š” ๊ธด ์ง์‚ฌ๊ฐํ˜•์˜ ํ˜•ํƒœ์ž…๋‹ˆ๋‹ค. ์ง์ ‘ ์ •์‚ฌ๊ฐํ˜•์„ ์ถœ๋ ฅํ•˜์—ฌ ๋ณด์‹œ๊ธฐ ๋ฐ”๋ž๋‹ˆ๋‹ค. #define _CRT_SECURE_NO_WARNINGS #include void printf_WaideRctangle(); int main(void) { //๋งค๊ฐœ๋ณ€์ˆ˜ x ๋ฐ˜ํ™˜๊ฐ’ x //์ •ํ•ด์ง„ 4๊ฐํ˜• ๋ชจ์–‘ ํ‘œ์‹œ printf int index; printf_WaideRctangle(); return 0; } void printf_WaideRctangle(void) { int index; pr..

[c์–ธ์–ด] ์žฌ๊ท€ํ•จ์ˆ˜ ํŒฉํ† ๋ฆฌ์–ผ ์•Œ๊ณ ๋ฆฌ์ฆ˜

์•ˆ๋…•ํ•˜์„ธ์š” modernAlchemist ์˜ H์ž…๋‹ˆ๋‹ค. ์˜ค๋Š˜์€ ์žฌ๊ท€ํ•จ์ˆ˜๋ฅผ ํ™œ์šฉํ•œ ํŒฉํ† ๋ฆฌ์–ผ ๊ณ„์‚ฐ์„ ํ•ด๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. ํŒฉํ† ๋ฆฌ์–ผ์ด๋ž€ 5! = 5*4*3*2*1 ๊ณผ ๊ฐ™์€ ํ˜•ํƒœ๋กœ n๋ถ€ํ„ฐ 1์”ฉ ๋นผ์„œ 1๊นŒ์ง€ ๊ณฑํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ํ•ด๋‹น ์‹์„ ์žฌ๊ท€ ํ•จ์ˆ˜๋กœ ํ‘œํ˜„ํ•ด๋ณด๋ฉด ์•„๋ž˜์ฒ˜๋Ÿผ ์“ธ ์ˆ˜ ์žˆ๋‹ค. int fact(int a) { int result =0; printf("result %d\n",result); if (a == 1) { result = 1; } else { result = a * fact(a - 1); } return result; } ๊ทธ๋ฆฌ๊ณ  ์ด๊ฒƒ์„ for๋ฌธ์œผ๋กœ ์ด์šฉํ•ด๋ณด์ž๋ฉด int forFact(int n) { int index; int result = 1; for (index = n; index >= 1; index--) {..

[c์–ธ์–ด]ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์—ด ํ•จ์ˆ˜, for ๋ฐ˜๋ณต๋ฌธ ์œผ๋กœ ํ’€์–ด๋ณด๊ธฐ

์•ˆ๋…•ํ•˜์„ธ์š” modernAlchemist ์˜ H ์ž…๋‹ˆ๋‹ค. ์˜ค๋Š˜์€ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์—ด์„ ํ’€์–ด๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์—ด์ด๋ž€ F0โ€‹=0, F1โ€‹=1, Fn+2โ€‹=Fn+1โ€‹+Fnโ€‹ ์ด๋‹ค. ์ด๋•Œ ์ดˆํ•ญ๊ณผ ๊ทธ ๋‹ค์Œ ํ•ญ์„ 0๊ณผ 1์ด ์•„๋‹Œ ์ˆซ์ž ๋‘๊ฐœ๋ฅผ ์„ค์ •ํ•˜๊ฒŒ ๋˜๋ฉด ๋ฃจ์นด์Šค ์ˆ˜์—ด์ด ๋˜๋ฏ€๋กœ ์ฃผ์˜ํ•ด์•ผํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 16๋ฒˆ์งธ ํ•ญ๊นŒ์ง€๋งŒ ๋‚˜์—ดํ•ด ๋ณด์ž๋ฉด (0), 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987 ์ด๋œ๋‹ค. int fibo(int n) { int result; if (n == 0) { result = 0; } else if (n == 1) { result = 1; } else { result = fibo(n - 1) + fibo(n - 2); } return res..

[c์–ธ์–ด] ํ–‰๋ ฌ ๊ณฑ์…ˆ ์ž…๋ ฅํ•ด์„œ ์ถœ๋ ฅํ•˜๊ธฐ

์•ˆ๋…•ํ•˜์„ธ์š” modernalchemist์˜ H ์ž…๋‹ˆ๋‹ค. ์˜ค๋Š˜์€ ํ–‰๋ ฌ์˜ ๊ณฑ์…ˆ์„ ํ‘œํ˜„ํ•ด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ๋งŒ์•ฝ ํ–‰๋ ฌ์˜ ๊ณฑ์…ˆ์ด ์–ด๋ ค์šฐ์‹œ๋‹ค๋ฉด ๊ผผ์ˆ˜ํ•™๋‹˜์˜ ๊ฐ•์˜๋ฅผ ๋ณด๊ณ  ์˜ค์‹œ๋Š” ๊ฒƒ์„ ์ถ”์ฒœ ๋“œ๋ฆฝ๋‹ˆ๋‹ค. https://www.youtube.com/watch?v=JpSe38UHaos #define _CRT_SECURE_NO_WARNINGS #include // ์ถœ๋ ฅํ•จ์ˆ˜ void printMatrix(int m[][3]) { printf("----- ์ถœ๋ ฅ -----\n"); for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { printf("%5d", m[i][j]); } printf("\n"); } } // ์ž…๋ ฅํ•จ์ˆ˜ void setMatrix(int m[][3]) { in..

[codeup๊ธฐ์ดˆ100์ œ]1006 c์–ธ์–ด ํŠน์ˆ˜๋ฌธ์ž, & ์ถœ๋ ฅํ•˜๊ธฐ

์•ˆ๋…•ํ•˜์„ธ์š” moderalchemist์˜ H์ž…๋‹ˆ๋‹ค. ์˜ค๋Š˜์€ c์–ธ์–ด์—์„œ ํŠน์ˆ˜๋ฌธ์ž์™€ ,&์„ ์ถœ๋ ฅํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด ์•Œ์•„๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. ์ €๋ฒˆ์—์„œ ์•Œ์•„๋ณธ ๊ธ€๊ณผ ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ ํ‘œํ˜„ํ•˜๊ณ  ์‹ถ์€ ํŠน์ˆ˜๋ฌธ์ž '์™€ "๋Š” ์—ญ์Šฌ๋ž˜์‹œ๋ฅผ ์•ž์— ์จ์ฃผ์‹œ๊ณ  ์—ฐ์‚ฐ์ž๊ฐ™์€ ๊ฒฝ์šฐ๋Š” %%์„ ์จ์ฃผ์‹œ๋ฉด ๋ฉ๋‹ˆ๋‹ค. #include int main() { printf("\"!@#$%%^&*()\""); return 0; }

[codeup๊ธฐ์ดˆ100์ œ]1005๋ฒˆ c์–ธ์–ด ํฐ๋”ฐ์˜ดํ‘œ ์ถœ๋ ฅํ•˜๊ธฐ

์•ˆ๋…•ํ•˜์„ธ์š” modernalchemist ์˜ H์ž…๋‹ˆ๋‹ค. ์˜ค๋Š˜์€ 1005๋ฒˆ ํฐ๋”ฐ์˜ดํ‘œ ์ถœ๋ ฅ์— ๋Œ€ํ•ด ์•Œ์•„๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. ์ €๋ฒˆ 1004๋ฒˆ๊ณผ ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ ์ž‘์€๋”ฐ์˜ดํ‘œ ์ฒ˜๋Ÿผ ํ‘œํ˜„ํ•˜๊ณ  ์‹ถ์€ ํŠน์ˆ˜๋ฌธ์ž ์•ž์— \๋ฅผ ์จ์ฃผ์‹œ๋ฉด ๋ฉ๋‹ˆ๋‹ค. #include int main() { printf("\"Hello World\""); return 0; }

[c์–ธ์–ด] ๋ฐฑ์ค€ 5543 ์ƒ๊ทผ๋‚ ๋“œ ๋ฌธ์ œ ํ’€์ด, ์‚ผํ•ญ ์—ฐ์‚ฐ์ž

์•ˆ๋…•ํ•˜์„ธ์š” modernalchemist ์˜ H ์ž…๋‹ˆ๋‹ค. ์˜ค๋Š˜์€ https://www.acmicpc.net/problem/5543์˜ ๋ฌธ์ œ๋ฅผ ์‚ผํ•ญ์—ฐ์‚ฐ์ž์™€ ํ•จ๊ป˜ ํ’€์–ด๋ณผ๊ฒŒ์š” 5543๋ฒˆ: ์ƒ๊ทผ๋‚ ๋“œ ๋ฌธ์ œ ์ƒ๊ทผ๋‚ ๋“œ์—์„œ ๊ฐ€์žฅ ์ž˜ ํŒ”๋ฆฌ๋Š” ๋ฉ”๋‰ด๋Š” ์„ธํŠธ ๋ฉ”๋‰ด์ด๋‹ค. ์ฃผ๋ฌธํ•  ๋•Œ, ์ž์‹ ์ด ์›ํ•˜๋Š” ํ–„๋ฒ„๊ฑฐ์™€ ์Œ๋ฃŒ๋ฅผ ํ•˜๋‚˜์”ฉ ๊ณจ๋ผ, ์„ธํŠธ๋กœ ๊ตฌ๋งคํ•˜๋ฉด, ๊ฐ€๊ฒฉ์˜ ํ•ฉ๊ณ„์—์„œ 50์›์„ ๋บ€ ๊ฐ€๊ฒฉ์ด ์„ธํŠธ ๋ฉ”๋‰ด์˜ ๊ฐ€๊ฒฉ์ด ๋œ๋‹ค. ํ–„๋ฒ„๊ฑฐ๋Š” ์ด 3์ข…๋ฅ˜ ์ƒ๋•๋ฒ„๊ฑฐ, ์ค‘๋•๋ฒ„๊ฑฐ, ํ•˜๋•๋ฒ„๊ฑฐ๊ฐ€ ์žˆ๊ณ , ์Œ๋ฃŒ๋Š” ์ฝœ๋ผ์™€ ์‚ฌ์ด๋‹ค ๋‘ ์ข…๋ฅ˜๊ฐ€ ์žˆ๋‹ค. ํ–„๋ฒ„๊ฑฐ์™€ ์Œ๋ฃŒ์˜ ๊ฐ€๊ฒฉ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฐ€์žฅ ์‹ผ ์„ธํŠธ ๋ฉ”๋‰ด์˜ ๊ฐ€๊ฒฉ์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ž…๋ ฅ์€ ์ด ๋‹ค์„ฏ ์ค„์ด๋‹ค. ์ฒซ์งธ ์ค„์—๋Š” ์ƒ๋•๋ฒ„๊ฑฐ, ๋‘˜์งธ ์ค„์—๋Š” www.acmicpc.net ๋จผ์ € ์„ธ๊ฐœ์˜ ํ–„๋ฒ„๊ฑฐ์™€ ๋‘๊ฐœ์˜ ์Œ๋ฃŒ๋ฅผ ๋„ฃ..

[codeup๊ธฐ์ดˆ 100์ œ]1004 ํ’€์ด c์–ธ์–ด ์ž‘์€ ๋”ฐ์˜ดํ‘œ ์ถœ๋ ฅํ•˜๊ธฐ

https://codeup.kr/problem.php?id=1004 [๊ธฐ์ดˆ-์ถœ๋ ฅ] ์ถœ๋ ฅํ•˜๊ธฐ04(์„ค๋ช…) C์–ธ์–ด๊ธฐ์ดˆ100์ œv1.2 : @์ปดํ“จํ„ฐ๊ณผํ•™์‚ฌ๋ž‘, ์ „๊ตญ ์ •๋ณด(์ปดํ“จํ„ฐ)๊ต์‚ฌ ์ปค๋ฎค๋‹ˆํ‹ฐ/์—ฐ๊ตฌํšŒ - ํ•™๊ต ์ •๋ณด(์ปดํ“จํ„ฐ)์„ ์ƒ๋‹˜๋“ค๊ณผ ํ•จ๊ป˜ ์ˆ˜์—…/๋ฐฉ๊ณผํ›„ํ•™์Šต/๋™์•„๋ฆฌํ™œ๋™ ๋“ฑ์„ ํ†ตํ•ด ์žฌ๋ฏธ์žˆ๊ฒŒ ๋ฐฐ์›Œ๋ณด์„ธ์š”. - ๋ชจ๋“  ๋‚ด์šฉ ๋ฐ ์ด๋ฏธ์ง€๋“ค์€ ์ €์ž‘์ž์™€์˜ ํ˜‘์˜ ์—†์ด ๋ฌด๋‹จ์œผ๋กœ ์‚ฌ์šฉํ•  ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค. codeup.kr ๋‹ค์Œ ๋ฌธ์žฅ์„ ์ถœ๋ ฅํ•˜์‹œ์˜ค. 'Hello' ์ž‘์€ ๋”ฐ์˜ดํ‘œ๋ฅผ ์ถœ๋ ฅ ํ• ๋•Œ๋Š” \' ๋กœ ์ž…๋ ฅํ•ด์ฃผ์‹œ๋ฉด ๋ฉ๋‹ˆ๋‹ค. 1 2 3 4 5 6 #include int main() { printf("\'Hello\'"); return 0;

[c์–ธ์–ด]๋ฐฑ์ค€ 10039๋ฒˆ ํ‰๊ท  ์ ์ˆ˜ ํ’€์ด

์•ˆ๋…•ํ•˜์„ธ์š” Moderalchemist H์ž…๋‹ˆ๋‹ค. ์˜ค๋Š˜์€ ์‹ค์Šต 1์— ์žˆ๋Š” 10039๋ฒˆ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณด๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. https://www.acmicpc.net/problem/10039 10039๋ฒˆ: ํ‰๊ท  ์ ์ˆ˜ ๋ฌธ์ œ ์ƒํ˜„์ด๊ฐ€ ๊ฐ€๋ฅด์น˜๋Š” ์•„์ดํฐ ์•ฑ ๊ฐœ๋ฐœ ์ˆ˜์—…์˜ ์ˆ˜๊ฐ•์ƒ์€ ์›์„ญ, ์„ธํฌ, ์ƒ๊ทผ, ์ˆญ, ๊ฐ•์ˆ˜์ด๋‹ค. ์–ด์ œ ์ด ์ˆ˜์—…์˜ ๊ธฐ๋ง๊ณ ์‚ฌ๊ฐ€ ์žˆ์—ˆ๊ณ , ์ƒํ˜„์ด๋Š” ์ง€๊ธˆ ํ•™์ƒ๋“ค์˜ ๊ธฐ๋ง๊ณ ์‚ฌ ์‹œํ—˜์ง€๋ฅผ ์ฑ„์ ํ•˜๊ณ  ์žˆ๋‹ค. ๊ธฐ๋ง๊ณ ์‚ฌ ์ ์ˆ˜๊ฐ€ 40์  ์ด์ƒ์ธ ํ•™์ƒ๋“ค์€ ๊ทธ ์ ์ˆ˜ ๊ทธ๋Œ€๋กœ ์ž์‹ ์˜ ์„ฑ์ ์ด ๋œ๋‹ค. ํ•˜์ง€๋งŒ, 40์  ๋ฏธ๋งŒ์ธ ํ•™์ƒ๋“ค์€ ๋ณด์ถฉํ•™์Šต์„ ๋“ฃ๋Š” ์กฐ๊ฑด์„ ์ˆ˜๋ฝํ•˜๋ฉด 40์ ์„ ๋ฐ›๊ฒŒ ๋œ๋‹ค. ๋ณด์ถฉํ•™์Šต์€ ๊ฑฐ๋ถ€ํ•  ์ˆ˜ ์—†๊ธฐ ๋•Œ๋ฌธ์—, 40์  ๋ฏธ๋งŒ์ธ ํ•™์ƒ๋“ค์€ ํ•ญ์ƒ 40์ ์„ ๋ฐ›๊ฒŒ ๋œ๋‹ค. ํ•™์ƒ 5๋ช…์˜ ์ ์ˆ˜๊ฐ€ ์ฃผ์–ด www.acmicpc.net ํ’€์ด๋Š” ์•„๋ž˜์™€ ๊ฐ™..