# 방특 - C언어 # 수업관련링크 - [slog.gg/p/13640](https://www.slog.gg/p/13640) - [디스코드 채널](https://discord.gg/c6SujAPA) - [강사 오픈톡](https://open.kakao.com/o/swKTT78e) - [필기용 - excalidraw](https://excalidraw.com/) ## 기초 키보드 사용 방법 - Home : 줄에서 맨 앞으로 이동 - End : 줄에서 맨 뒤으로 이동 - Ctrl + Home : 맨 위으로 이동 - Ctrl + End : 맨 아래으로 이동 - Ctrl + C : 선택영역 복사 - Ctrl + X : 선택영역 잘가내기 - Ctrl + V : 붙여넣기 - Ctrl + A : 전체선택 - Ctrl + Z : 이전 히스토리로 한 단계 이동 - Ctrl + Y : 이후 히스토리로 한 단계 이동 - Shift + 키보드 이동 : 글 선택 - Cabs Lock/Insert : 절대 사용하지 않는다. - Shift + 영문 소문자 입력 : 대문자 입력 ## 가입해야 할 사이트 - [github.com](https://github.com/) - [code.org](https://code.org/) - [프로그래머스](https://programmers.co.kr/) - github로 가입, 이메일 인증 - [CodeUp](https://codeup.kr/) - [백준](https://www.acmicpc.net/) - [replit.com](https://replit.com/~) ## 추가학습 자료 - [코딩 도장 c언어](https://dojang.io/course/view.php?id=2) - [프로그래머스 C언어 기초강의](https://programmers.co.kr/learn/courses/28) - [방특 자바 - slog.gg/p/13628#f](https://www.slog.gg/p/13628#f) ## 알고리즘 - [알고리즘 기초1](https://studio.code.org/s/course3) - [알고리즘 기초2](https://studio.code.org/s/course4) - [코드업 기초 100제](https://codeup.kr/problemsetsol.php?psid=23) - [프로그래머스 알고리즘](https://school.programmers.co.kr/learn/challenges/beginner?order=acceptance_desc&languages=c) ## 수업관련 링크 - [mycompiler C](https://www.mycompiler.io/ko/new/c) - [repl.it/languages/c](https://replit.com/new/c) - 사용법 - 실행 : Ctrl + Enter ## 참고자료 - [c언어 자료형](https://assets.codepen.io/1246170/9904.png) - [c언어 서식지정자](https://assets.codepen.io/1246170/11904.png) ## 환경세팅 - [컴파일과 통합개발도구 개념](https://replit.com/@gotkdqja/ceoneo-1ilci-keompail-tonghabgaebaldogu) - [VISUAL STUDIO 다운](https://visualstudio.microsoft.com/ko/vs/) - [VISUAL STUDIO 세팅](https://hongong.hanbit.co.kr/c%EC%96%B8%EC%96%B4-visual-studio-2022-%EC%84%A4%EC%B9%98%ED%95%98%EA%B3%A0-c-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%A8-%EB%A7%8C%EB%93%A4%EA%B8%B0/) - 설치 항목에서 c++를 사용한 데스크톱 개발 선택한후 우측 하단에 설치 버튼 클릭하여 설치. - 설치 완료 후 실행. 로그인 화면 나오면 나중에 로그인 선택. - 새프로젝트 만들기 - 프로젝트 폴더 이니셜로 자신의 폴더 생성(예시 : c:/work) - 소스 파일 폴더 우클릭 - 추가 - 새 항목 - 파일이름 Exam0203.c 로 작성 - 옵션 설정 - 도구 - 옵션 - 환경 - 글꼴 및 색 - 글꼴: d2coding, 글자크기 : 16 - 단축키 - F5 : 콘솔 실행. - ctrl + k + C : 블럭 주석 - ctrl + k + U : 블럭 주석 해제 - ctrl + k + F : 선택 코드 줄맞춤 - ctrl + shift + N : 새프로젝트 생성 - ctrl + shift + A : 새 파일 생성 - alt + 수정하고싶은 줄 선택 + 화살표(위(↑),아래(↓)) : 해당 줄 위아래로 옮기기 - alt + shift + 수정하고싶은 부분 선택 + 화살표(좌(←),우(→),위(↑),아래(↓)) : 직사각형 선택 # 1강, 개요 - [slog.gg/p/13640](https://www.slog.gg/p/13640) # 2강, vs 설치 및 기본세팅 - [VISUAL STUDIO 세팅](https://hongong.hanbit.co.kr/c%EC%96%B8%EC%96%B4-visual-studio-2022-%EC%84%A4%EC%B9%98%ED%95%98%EA%B3%A0-c-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%A8-%EB%A7%8C%EB%93%A4%EA%B8%B0/) # 3강, 코드 작성을 위한 기본 개념과 간단한 출력 명령 - [개념 - 코드 작성을 위한 기본 개념과 간단한 출력 명령](https://replit.com/@gotkdqja/C-2022-03-15-basic) ``` #include include --> 무언가를 가져온다. std --> standard(표준) i --> input (표준 입력 => ex. 키보드) o --> output (표준 출력 => ex. 모니터) printf(); --> #include 있어야만 출력 가능 ``` ```c #include // int : 함수의 리턴 타입 // return 0 : 함수의 리턴 value int main(void) { // 메인 함수 // \n : 뉴라인 printf("안녕하세요.\n"); printf("안녕하세요. 저는 \"홍길동\"입니다.\n"); // 안녕하세요. 저는 "홍길동" 입니다. // 숫자출력 printf("15\n"); // 문장으로서의 15 // %d(decimal) : 10진수 정수 // 10진수 정수를 담는 서식지정자 printf("%d\n", 15); printf("번호 : %d, 나이 : %d\n", 15, 20); return 0; } ``` # 4강, 문제 : 안녕하세요. 10줄 출력(개념 : 프로그램 실행. printf) - [문제 - 안녕하세요. 10줄 출력(개념 : 프로그램 실행. printf)](https://replit.com/@gotkdqja/C-2022-03-15-1) - [문제 - 정답](https://replit.com/@gotkdqja/C-2022-03-15-1-1) # 5강, 개념 : 변수 - [개념 - 변수](https://replit.com/@gotkdqja/PointedRectangularApi#main.c) ``` 변수의 특징 1. 변수는 선언(정의)되어야만 사용이 가능하다. 2. 변수는 선언 되기 전에 변수의 타입을 명시해야만 변수 선언이 가능하다. 3. 변수에는 명시 된 타입의 데이터만 할당할 수 있다. 4. 변수는 값을 저장할 수 있는 공간이다. 5. 변수는 중복선언이 불가능하다. 6. 변수는 재활용이 가능하다. 7. 변수에는 오직 값을 하나만 담을 수 있다. - 모든 프로그래밍 언어 통틀어서 변수에 값을 2개 이상 넣는 변수는 없다. 8. 변수를 재활용 하는 경우 기존에 담겨 있던 값은 사라지고 새로운 값이 그 변수의 공간을 차지한다. 9. 변수는 대입연산자(=)를 기준으로 좌측에 있을 때 변수이고, 변수 우측에 있는 건 값이다. 변수가 대입연산자가 있지 않는 이상 값으로 취급된다. ``` # 6강, 문제 : 변수 a와 b의 값을 교체해주세요. - [문제 - 변수 a와 b의 값을 교체(개념 : 변수, 서식지정자, 변수 값 swap)](https://www.mycompiler.io/view/58lcGIQgrpv) - [문제 - 변수 a와 b의 값을 교체(개념 : 변수, 변수 값 swap)(오직 변수만 사용가능)](https://www.mycompiler.io/view/1eHEm9UOGcp) # 7강, 산술연산자, 비교연산자, 논리연산자 ``` 연산자 : 사칙(산술)연산자, 비교연산자, 논리연산자 사칙연산자 : +, -, *, /(나눈 몫), %(나눈 나머지) - 정수와 정수의 연산은 그 결과 값이 정수다. - 정수와 실수의 연산은 그 결과 값이 실수다. 실수 연산의 결과를 출력하려면 %f 사용!! 비교연산자 : 1(참), 0(거짓) >=(이상), >(초과), <=(이하), <(미만), ==(같다), !=(같지않다.) 논리연산자 : &&(and), ||(or) && : 양쪽의 비교한 결과 값이 둘다 1(참)이면 참이다. - 양쪽의 비교한 결과 값 중 하나라도 거짓(0)이면 거짓이다. || : 양쪽의 비교한 결과 값이 둘다 0(거짓)이면 거짓이다. - 양쪽의 비교한 결과 값 중 하나라도 참(1)이면 참이다. 연산자의 우선순위 사칙연산자 > 비교연산자 > 논리연산자 ``` # 8강, 산술연산자, 비교 연산자를 이용하여 문제를 만들어보세요 - [문제 - 산술연산자, 비교 연산자를 이용하여 문제를 만들어보세요.](https://replit.com/@gotkdqja/OfficialJoyousCodegeneration#main.c) ```c #include int main(void) { /* printf("10 + 10 : %d\n", 10 + 10); printf("20 - 15 : %d\n", 20 - 15); printf("20 * 10 : %d\n", 20 * 10); printf("10 / 3.0 : %f\n", 10 / 3.0); // %d : 10진수 정수를 담을 수 있는 서식지정자 // %f : 실수전용 서식지정자 printf("10 % 3 : %d\n", 10 % 3); */ /* printf("%d\n", 10 >= 3); printf("%d\n", 10 > 3); printf("%d\n", 10 <= 3); printf("%d\n", 10 < 3); printf("%d\n", 5 == 5); printf("%d\n", 5 != 5); */ return 0; } ``` # 9강, 개념: 자료형 - [c언어 자료형](https://assets.codepen.io/1246170/9904.png) - [c언어 서식지정자](https://assets.codepen.io/1246170/11904.png) # 10강, 문제 : 각각의 데이터를 변수의 효율적으로 저장하고 출력해주세요. - [문제 - 3.14를 효율적으로 저장하고 출력](https://replit.com/@gotkdqja/WhimsicalMellowGraphics-2#main.c) - [정답 - 3.14를 효율적으로 저장하고 출력](https://replit.com/@gotkdqja/WhimsicalMellowGraphics-1#main.c) - [문제 - 200을 효율적으로 저장하고 출력](https://replit.com/@gotkdqja/ForsakenThoughtfulStrategy#main.c) - [정답 - 200을 효율적으로 저장하고 출력](https://replit.com/@gotkdqja/ForsakenThoughtfulStrategy-1#main.c) - [문제 - 21억을 효율적으로 저장하고 출력](https://replit.com/@gotkdqja/ForsakenThoughtfulStrategy-2#main.c) - [정답 - 21억을 효율적으로 저장하고 출력](https://replit.com/@gotkdqja/ForsakenThoughtfulStrategy-3#main.c) - [문제 - 22억을 효율적으로 저장하고 출력](https://replit.com/@gotkdqja/ForsakenThoughtfulStrategy-4#main.c) - [정답 - 22억을 효율적으로 저장하고 출력](https://replit.com/@gotkdqja/ForsakenThoughtfulStrategy-5#main.c) - [문제 - 400억을 효율적으로 저장하고 출력](https://replit.com/@gotkdqja/ForsakenThoughtfulStrategy-6#main.c) - [정답 - 400억을 효율적으로 저장하고 출력](https://replit.com/@gotkdqja/ForsakenThoughtfulStrategy-7#main.c) # 11강, 개념 : 조건문(if, else if, else) ``` - 조건문을 사용할 때는 '양립 할 수 없다.' 즉 복수개의 정답을 가질 수 없다라는 조건을 걸어줘야 한다. - 조건문을 사용할 때 두 개 이상의 결과가 나와서는 안 된다. ``` ```c #include int main(void) { int age = 20; int age_grade = -1; if (age < 10) { age_grade = 0; } if (age >= 10 && age < 20) { age_grade = 10; } if (age >= 20 && age < 30) { age_grade = 20; } if (age >= 30 && age < 40) { age_grade = 30; } if (age >= 40 && age < 50) { age_grade = 40; } if (age_grade == -1) { printf("50대 이상입니다.\n"); } else if (age_grade == 0) { printf("10세 미만 아동입니다.\n"); } else { printf("%d대 입니다.\n", age_grade); } return 0; } ``` # 12강, 문제 : 조건문을 이용해 문제를 풀어주세요. - [문제 - 실행되는 출력문에는 참 그렇지 않으면 거짓 이라고 적어주세요.(개념 : 조건문, if문)](https://replit.com/@gotkdqja/FlawedMaroonSpreadsheets-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/KaleidoscopicSilkyDaemon#main.c) - [문제 - 할인 대상인지 아닌지 출력(개념 : 조건문, if문)](https://replit.com/@gotkdqja/C-2022-03-17-3) - [문제 - 정답](https://replit.com/@gotkdqja/C-2022-03-17-3-1) - [문제 - 할인 대상인지 아닌지 출력(&&, || 없이)(개념 : 조건문, if문, else if문, else 문, 2중 if문)](https://replit.com/@gotkdqja/C-2022-03-17-4) - [문제 - 정답](https://replit.com/@gotkdqja/C-2022-03-17-4-1) # 13강, 증감연산자 ``` // 증감연산자 i = i + 1 --> i의 값을 1씩 증가시킨다. 위 코드에 줄인 표현이다. i += 1; i += 2; i의 값을 2씩 증가시킨다. i++; i의 값을 1씩 증가시킨다. 줄인표현 i -= 1; i의 값을 1씩 감소시킨다. i--; i의 값을 1씩 감소시킨다. 줄인표현 후위 증감 연산 후위 증감 연산은 변수의 값을 먼저 사용한 다음에 값을 증가시키거나 감소시킨다. i++;, i--; 전위 증감 연산 전위 증감 연산은 변수의 값을 먼저 증가시키거나 감소시킨 후에 값을 사용한다. ++i; --i; ``` ```c #include int main(void) { int x1 = 5; int y1 = ++x1; printf("x1 : %d\n", x1); // 6 printf("y1 : %d\n", y1); // 6 int x2 = 5; int y2 = x2++; printf("x2 : %d\n", x2); // 6 printf("y2 : %d\n", y2); // 5 return 0; } ``` # 14강, 개념 : 반복문 - while문 - [개념 - while문](https://replit.com/@gotkdqja/FrizzyLovelyOutcomes#main.c) ```c int i = 1; // 시작값 while (i <= 10) { // 끝값 printf("%d\n", i); // 1, 2, 3... 10 i++; // 보폭 } ``` # 15강, 문제 : while문 기초 - [문제 - 숫자 1만 사용해서 1부터 10까지 출력하기(개념 : 변수)](https://replit.com/@gotkdqja/AptNonstopCoordinates#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/IncompatibleTerribleProgrammers#main.c) - [문제 - 숫자 1만 사용해서 구구단 1단 만들기(개념 : 변수)](https://replit.com/@gotkdqja/C-2018-07-18-3#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/C-2018-07-18-2#main.c) - [문제 - 숫자 1만 사용해서 구구단 1단 만들기, 1000까지 곱하기(개념 : 변수)](https://replit.com/@gotkdqja/WetSandybrownIntranet#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/ConsciousWearableMedia#main.c) - [문제 - 숫자 1만 사용해서 구구단 1단 만들기(개념 : while)](https://replit.com/@gotkdqja/c-2022-03-22-while1) - [문제 - 정답](https://replit.com/@gotkdqja/c-2022-03-22-while1-1) # 16강, 개념 : 반복문 - for문 - [개념 : for문](https://replit.com/@gotkdqja/WorstSameProcessors#main.c) ```c #include int main(void) { printf("== 반복문(while) ==\n"); int i = 1; // 지역변수 while (i <= 10) { printf("%d\n", i); i++; } printf("== 반복문(for) ==\n"); for (int i = 1; i <= 10; i++) { printf("%d\n", i); } return 0; } ``` # 17강, 문제 : for문 기초 - [문제 - for문을 사용해서 구구단 4단 출력(개념 : for)](https://replit.com/@gotkdqja/c-2022-03-22-for1) - [문제 - 정답](https://replit.com/@gotkdqja/c-2022-03-22-for1-1) - [문제 - 400부터 -200까지 출력해주세요.(개념 : 반복문)](https://replit.com/@gotkdqja/AcidicFrugalSystems#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/UtterMetallicLicense#main.c) # 18강, 문제 : 반복문 심화 - [문제 - 1부터 100까지의 합을 출력해주세요(개념 : 반복문)](https://replit.com/@gotkdqja/C-2018-07-19-3#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/C-2018-07-19-4#main.c) - [문제 - 40부터 255까지의 합을 출력해주세요.(개념 : 반복문)](https://replit.com/@gotkdqja/AutomaticSlategrayTrigger#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/SoulfulRespectfulRuntimeenvironment) - [문제 - 다양한 수열 출력하기(개념, 반복문, 조건문)](https://replit.com/@gotkdqja/FarflungBlaringOutsourcing-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/CadetblueBustlingQueries#main.c) - [문제 - 1부터 100까지의 짝수의 합을 출력해주세요(개념 : 반복문, 조건문)](https://replit.com/@gotkdqja/C-2022-03-24-1) - [문제 - 정답](https://replit.com/@gotkdqja/C-2022-03-24-2) - [문제 - 100부터 200까지의 짝수의 합을 출력해주세요(개념 : 반복문, 조건문)](https://replit.com/@gotkdqja/AchingKindlyGraphs#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/RobustBlueAutomatedinformationsystem#main.c) - [문제 - 음수 200부터 100사이의 짝수 중에서 3의 배수가 아닌 수의 합을 출력해주세요.(개념 : 반복문, 조건문)](https://replit.com/@gotkdqja/GrouchyEssentialRuntime#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/DisastrousWryNormalform#main.c) - [문제 - 1000의 모든 약수 출력하기](https://replit.com/@gotkdqja/C-2022-03-34-3) - [문제 - 정답](https://replit.com/@gotkdqja/C-2022-03-24-4) # 19강, 개념 : 이중 반복문, 다중 반복문 ```c #include #pragma warning (disable: 4996) int main(void) { // 2중 반복문, 다중 반복문 /* int i = 1; while (i <= 3) { printf("i : %d\n", i); int j = 1; while (j <= 3) { int k = 1; while (k <= 3) { printf("사랑해\n"); k++; } j++; } i++; } */ for (int i = 1; i <= 3; i++) { for (int j = 1; j <= 3; j++) { for (int k = 1; k <= 3; k++) { printf("사랑해\n"); } } } return 0; } ``` # 20강, 문제 : 반복문 심화2(이중반복문, 다중반복문) - [문제 - 이중 while문을 이용해서 1부터 3까지 10번 출력](https://replit.com/@gotkdqja/AgreeableUnconsciousSecurity#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/C-32#main.c) - [문제 - 이중 while문을 사용해서 구구단 2~8단 출력(개념 : 2중 while문)](https://replit.com/@gotkdqja/C-2022-03-24-5) - [문제 - 정답](https://replit.com/@gotkdqja/C-2022-03-24-7) - [문제 - 이중 for문을 사용해서 구구단 2~8단 출력(개념 : 2중 for문)](https://replit.com/@gotkdqja/C-2022-03-24-8) - [문제 - 정답](https://replit.com/@gotkdqja/C-2022-03-24-9) - [문제 - 삼중 for문을 사용해서 구구구단 1~9단 출력(개념: 3중 for문)](https://replit.com/@gotkdqja/KhakiAuthenticFonts#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/OblongWelltodoShell#main.c) - [문제 - 응용구구단, n단 ~ m단 중 홀수단만 1 ~ limit 까지 곱 중 짝수곱만 출력](https://replit.com/@gotkdqja/PromotedBestMicrocode#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/RudeEdibleAssignments#main.c) # 21강, 개념 : 함수 ``` 함수의 특징 1. 함수는 정의되어야만 사용이 가능하다. 2. 함수는 정의를 했으면 실행을 해야한다. 3. 함수 선언시 함수명의 중복이 불가능하다. ``` ```c #include // 함수 // void 함수명 소괄호 중괄호 void print_2_dan() { // 함수를 정의 int dan = 2; for (int i = 1; i <= 9; i++) { printf("%d * %d = %d\n", dan, i, dan * i); } } int main(void) { print_2_dan(); // 함수 실행 for (int i = 1; i <= 10; i++) { print_2_dan(); } return 0; } ``` # 22강, 문제 : 함수 정의 및 실행 - [문제 - 함수를 만들어주세요.(개념 : 함수)](https://replit.com/@gotkdqja/RuralFinishedButton-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/BlackIntentFunction#main.c) # 23강, 개념 : 함수 - 매개변수 ``` 함수의 특징 1. 함수는 정의되어야만 사용이 가능하다. 2. 함수는 정의를 했으면 실행을 해야한다. 3. 함수 선언시 함수명의 중복이 불가능하다. 매개변수 특징 1. 함수 내부와 함수 외부를 연결시켜주는 매개자적 역할을 한다. 2. 매개변수는 함수 외부에서 넘겨준 인자값에 의해서 값이 결정된다. 3. 매개변수의 갯 수가 몇 개냐에 따라서 넘겨준 인자값도 매개변수의 갯수와 동일해야 한다. 일반지역변수와 매개변수의 차이 1. 일반지역변수는 함수 내부에서 값이 결정된다. 2. 매개변수는 함수 외부에서 값이 결정된다. - 메인 함수에서 함수 실행 시 넘겨준 인자값에 의해 ``` ```c #include void print_dan(int dan, int limit) { // 매개변수(지역변수) for (int i = 1; i <= limit; i++) { printf("%d * %d = %d\n", dan, i, dan * i); } } void a() { int dan = 0; // 변수는 중복선언이 불가능하다. 그렇다면 print_dan에 있는 함수에서 선언 된 int dan과 a 함수에 선언 된 int dan은 같은 변수인가? 정답 : 아니다. // 쉽게 말해 부산에 사는 김철수와 서울에 사는 김철수는 엄연히 다른사람이다. // 그렇기 때문에 print_dan에 선언된 dan 변수와 a함수에 선언된 dan 변수는 다른 변수이다. // 결론은 다른 변수이기 때문에 이런식으로 선언 해도 상관 없다. } int main(void) { print_dan(3, 3); // 인자값 argument print_dan(7, 5); // print_dan(3.5, 2.7); /* 질문 : 위 함수 실행은 가능할까? 정답 : 불가능 이유는 현재 print_dan 함수의 매개변수의 데이터 타입은 int이다. int 변수는 오직 정수만 받기로 하는 하나의 약속이다. 그렇기 때문에 매개변수의 데이터 타입이 뭐냐에 따라 넘겨주는 인자 값도 달라져야 한다. int면 정수를 넘겨주고, float또는 double 이라면 실수를 넘겨줘야 한다. */ return 0; } ``` # 24강, 문제 : 매개변수, 복수개의 매개변수 - [문제 - 함수를 만들어주세요.(개념 : 함수, 매개변수)](https://replit.com/@gotkdqja/CrookedImpureMention#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/CumbersomeUntimelyControlflowgraph#main.c) - [문제 - 함수를 만들어주세요.(개념 : 함수, 매개변수, 복수개의 매개변수)](https://replit.com/@gotkdqja/SpitefulJitteryEvaluation#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/DimgreyLightpinkJavascript#main.c) # 25강, 개념 : 함수 - 리턴 - 함수 : 자판기 - 매개변수 : 자판기 동전투입구 - 리턴 : 음료배출구 ```c #include int plus(int a, int b) { return a + b; // 함수 실행 결과값 } int minus(int a, int b) { return a - b; } int is_adult_age(int age) { if (age >= 20) { return 1; } return 0; } int main(void) { int rs = plus(10, 20); printf("rs : %d\n", rs); printf("rs : %d\n", minus(30, 10)); int age = 15; printf("20 is adult age : %d\n", is_adult_age(age)); /* %d는 10진수 정수를 담기 위한 서식지정자이다. 그렇기 때문에 넘겨 넘겨주는 값이 정수가 아니면 %d는 만족하지 못한다. int a = 10; ex) printf("a : %d\n", a); // %d는 10으로 치환될 운명이다. 즉, printf("20 is adult age : %d\n", is_adult_age(20));; 이 코드 또한 is_adult_age 함수가 실행 된 결과가 %d에 치환된다는 의미이다. 그러므로 is_adult_age함수가 실행 된 결과가 정수, int여야지만 %d가 만족할 수 있고 정상적으로 코드가 실행될 수 있다. */ return 0; } ``` # 26강, 문제 : 함수 리턴 기초 - [문제 - 함수를 만들어주세요.(개념 : 함수, 매개변수, 리턴)](https://replit.com/@gotkdqja/UncomfortableAdmiredGigabyte#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/HarmfulBitterInitialization#main.c) # 27강, 문제 : 함수 심화 1부 - [문제 - 4칙연산을 하는 4개의 함수를 만들어주세요.(개념 : 함수, 리턴)](https://replit.com/@gotkdqja/VapidTrainedShockwave-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/PoshFastDiskdrive#main.c) - [문제 - 입력받은 정수가 짝수인지 아닌지 판별해주는 함수 구현](https://replit.com/@gotkdqja/QuickwittedWanVolcano#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/WellgroomedInsecureCad#main.c) - [문제 - 입력받은 정수가 100보다 큰지 알려주는 함수 구현](https://replit.com/@gotkdqja/GiganticMountainousMetrics#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/EnchantingLostPriorities-2#main.c) - [문제 - 입력받은 정수가 100보다 크고 200보다 작은지 알려주는 함수 구현](https://replit.com/@gotkdqja/InsistentChiefExtraction#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/EnchantingLostPriorities-1#main.c) - [문제 - 입력받은 정수의 모든 약수를 화면에 출력해주는 함수 구현](https://replit.com/@gotkdqja/AthleticOutstandingMethods-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/GleamingHilariousSales-1#main.c) - [문제 - 입력받은 정수의 모든 약수의 합을 리턴하는 함수 구현](https://replit.com/@gotkdqja/C-2022-03-25-1) - [문제 - 정답](https://replit.com/@gotkdqja/C-2022-03-291) # 28강, 문제 : 함수 심화 2부 - [문제 - 입력받은 정수가 소수인지 알려주는 함수 구현](https://replit.com/@gotkdqja/C-2022-03-25-5) - [문제 - 정답](https://replit.com/@gotkdqja/C-2022-03-292) - [문제 - 입력받은 숫자가 10이라고 할때 1부터 10 사이에 존재하는 모든 소수를 출력하는 함수 구현](https://replit.com/@gotkdqja/DeepskyblueOverdueLinuxpc-2#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/CompatibleWelllitProcess-1) - [문제 - 3가지 다른 방법으로 a부터 z까지 출력하는 함수 구현](https://replit.com/@gotkdqja/ScentedOverdueMysql#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/BabyishFlakyNotification) - [문제 - n부터 m 사이에 존재하는 정수의 합](https://replit.com/@gotkdqja/C-2022-03-29-1) - [문제 - 정답](https://replit.com/@gotkdqja/C-2022-03-29-11) - [문제 - n부터 m 사이에 존재하는 소수의 합](https://replit.com/@gotkdqja/C-2022-03-29-3) - [문제 - 정답](https://replit.com/@gotkdqja/C-2022-03-29-13) # 29강, 램이 필요한 이유와 비트 - CPU에 가까운 순서대로 레지스터(CPU) - (캐시 메모리) - 주 기억 장치 - (캐시 메모리) - 보조 기억 장치로 나눌 수 있다. - 일반적으로 용량이 작을수록 동작속도가 빠르며, 용량이 클수록 동작속도가 느리다. - 반면 속도가 빠를수록 용량 대비 가격이 비싸지고, 느릴수록 싸진다. - 즉, 빠른 속도가 요구되지만 많은 용량이 필요하지 않은 CPU내의 레지스터에는 고속, 고가의 기억장치를 사용하게 되고, - 대용량의 자료를 영구적으로 보관하기 위해서는 저속, 저가, 대용량의 기억장치를 사용하게 된다. - 간단히 레지스터에 있는 데이터를 읽는 것은 머릿속에 있는 기억을 떠올리는 행동으로, - 주기억장치에 있는 데이터를 읽는 것은 책장에 꽂혀 있는 책에서 특정한 책을 찾아 내용을 읽는 행동으로, - 보조기억장치에 있는 데이터를 읽는 것은 도서관을 풀스캔해서 특정한 내용을 찾아오는 것으로 비유하곤 한다. - 저장 비트당의 가격과 용량, 그리고 속도에 따라 계층을 구분하면 피라미드형 구조를 이루게 된다. - 정보의 기본단위는 비트 # 30강, 개념 : 포인터 - [포인터가 뭐고 왜 쓰는건가요?](https://youtu.be/u65F4ECaKaY) - 대전광역시 서구 대덕대로 179 => 별칭 => 변수 이름 - 위도 132123, 경도 123123 => 실제 위치 => 메모리 위치 ```c #include int main(void) { int i = 30; printf("%d\n", i); // &i -> i의 실제 주소 // 주소값을 저장하는 전용변수 -> 포인터 변수 int* p = &i; *p = 50; // *(p) : p의 저장되어 있는 실제 주소로 간다 // *(p) printf("%d\n", i); printf("&i : %lld\n", (long long)&i); printf("p : %lld\n", (long long)p); return 0; } ``` # 31강. 문제 : 포인터 기초 - [문제 - 변수 int i의 값을 해킹](https://replit.com/@gotkdqja/LiveDeepComputergame-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/EquatorialGeneralMonitors#main.c) - [문제 - 변수 unsigned char c의 값을 해킹](https://replit.com/@gotkdqja/BurdensomeRemorsefulCodec-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/ArtisticHealthyMicroinstruction) - [문제 - 포인터 변수 p로 변수 2개의 값 변경](https://replit.com/@gotkdqja/InformalCultivatedString#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/SubtleSiennaChief#main.c) - [문제 - 모든 기본포인터타입 변수의 크기를 출력, 출력 후 특이한 점을 관찰해보세요](https://replit.com/@gotkdqja/CoordinatedContentMethod-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/DramaticCookedWorkspace#main.c) # 32강, 개념 : 포인터 변수의 타입별 차이 - [개념 : 포인터 변수의 타입별 차이](https://replit.com/@gotkdqja/DescriptiveOilyBot#main.c) # 33강, 개념 : 다중포인터 설명 - [개념 - 다중포인터 설명](https://replit.com/@gotkdqja/GrowingBreakableCores-2#main.c) ``` 포인터 변수 해석 방법 int a = 20; int* p = &a; 1. p가 a를 바라보고 있다. 2. p가 a를 가르키고 있다, 3. p가 a의 주소를 가진다. 4. p는 a가 정확히 어디서부터 어디까지인지를 알고 있다. 5. p는 a의 집이 어디인지 알 수 있다. 6. p는 a가 있는 곳으로 갈 수 있다. 7. p는 a가 있는 곳으로 가서 무언가를 할 수 있다. ``` # 34강, 문제 : 변수의 주소를 올바른 포인터 변수에 저장하지 않은 예 구현(정답 없음) - [문제 - 변수의 주소를 올바른 포인터 변수에 저장하지 않은 예 구현](https://replit.com/@gotkdqja/GraciousPossiblePackage-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/NeighboringMajorSlash#main.c) # 35강, 문제 : 원본값을 훼손하는 change 함수를 만들어주세요. - [문제 - 원본값을 훼손하는 change 함수를 만들어주세요.](https://replit.com/@gotkdqja/LightblueMotionlessIntercept-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/LoudMerryGeeklog#main.c) # 36강, 문제 : 원본값을 훼손하는 change 함수를 만들어주세요.(2중포인터) - [문제 - 원본값을 훼손하는 change 함수를 만들어주세요.(2중포인터)](https://replit.com/@gotkdqja/HardtofindPiercingEnterprise#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/NearCornsilkBoards#main.c) - # 37강, 문제 : 포인터를 사용하는 이유를 5줄 이상으로 서술해주세요. - [문제 - 포인터를 사용하는 이유를 5줄 이상으로 서술해주세요.](https://replit.com/@gotkdqja/ExcellentElectronicAccounting-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/BoringAnguishedQuerylanguage#main.c) ``` 1. 포인터를 사용하면 메모리르 효율적으로 관리할 수 있다. 2. 포인터를 사용하면 문자열을 다루는 게 가능하다. 3. 포인터를 사용하여 함수에 데이터를 전달하고, 이를 통해서 실제 데이터를 수정하거나 참조하는게 가능하다. 4. 포인터를 사용하면 메모리 관리를 사용자가 직접 제어 하는게 가능하다. 5. 포인터를 사용하여 메모리를 동적으로 사용하는게 가능하다. ``` # 38강, 문제 : 3중 포인터를 사용하는 예제를 만들어주세요. - [문제 - 3중 포인터를 사용하는 예제를 만들어주세요.](https://replit.com/@gotkdqja/StaleDefiantParallelprocessing-2#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/BeneficialLumpyNetworks#main.c) # 39강, 문제 : 원본값을 훼손하는 change 함수를 만들어주세요.(3중포인터) - [문제 - 원본값을 훼손하는 change 함수를 만들어주세요.(3중포인터)](https://replit.com/@gotkdqja/CruelProudFlatassembler#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/ZestyPastelExecutable#main.c) # 40강, 개념 : 배열 ### 배열1부 ```c #include int main(void) { // int arr[2000]; // 배열 // 나는 4바이트 짜리를 2000개 할당 // arr : 상수 포인터 // -> 해당 배열의 시작점 // arr[0] --> 배열의 시작점 int arr[3]; // 12바이트 arr[0] = 10; arr[1] = 20; arr[2] = 30; // 배열의 순회 for (int i = 0; i < 3; i++) { printf("arr[%d] : %d\n", i, arr[i]); } // 배열의 총합 int sum = 0; for (int i = 0; i < 3; i++) { sum += arr[i]; } printf("sum : %d\n", sum); return 0; } ``` ### 배열 2부 ```c #include int main(void) { int arr[3] = {1, 2, 3}; if (arr + 1 == &arr[0] + 1) { printf("참\n"); } if (arr + 1 == &arr[1]) { printf("참\n"); } // int arr[3] = {1, 2, 3}; if (arr[0] == 1) { printf("참\n"); } if (*arr == 1) { // arr printf("참\n"); } int arr2[3] = {10, 20, 30}; if (*arr2 + 1 == 11) { printf("참\n"); } if (*(arr2 + 1) == 11) { // 거짓 printf("참\n"); } if (*(arr2 + 1) == arr2[1]) { printf("참\n"); } int arr3[3] = { 10, 20, 30 }; // arr3 : arr3는 배열의 0번째 주소를 가르킨다. // arr3 + 2 -> 해당 주소에서 2칸 떨어진 곳을 의미 // p한테 2칸 떨어진 곳, 즉 30이 들어있는 주소값을 준다. int* p = arr3 + 2; // *arr3 --> arr3가 가르키는 곳으로 간다. // 해당 주소로 가면 10이 들어있다. int sum = p[-2] + p[-1]; // 10 + 20 printf("sum : %d\n", sum); return 0; } ``` # 41강, 문제 : 배열에 숫자 저장 후 출력 - [문제 - 배열에 숫자 2개 저장 후 출력을 해주세요.](https://replit.com/@gotkdqja/AdorableStupendousProgramminglanguages-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/BelatedEnragedEnvironments#main.c) - [문제 - 배열에 숫자 100개 저장 후 출력을 해주세요.](https://replit.com/@gotkdqja/PrevailingTatteredLocus-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/NauticalGaseousVariables#main.c) # 42강, 문제 : main 함수 안에있는 int 변수의 값들 중 최대값을 출력해주세요, 배열 이용 - [문제 - main 함수 안에있는 int 변수의 값들 중 최대값을 출력해주세요, 배열 이용](https://replit.com/@gotkdqja/SinfulWheatCharmap-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/ForsakenSmugOmnipage#main.c) # 43강, 문제 : 배열의 메모리 구조 관련 질문에 답해주세요. - [문제 - 배열의 메모리 구조 관련 질문에 답해주세요.](https://replit.com/@gotkdqja/AustereIndigoSoftwareengineer-1#main.c) - [문제 - 정답](https://replit.com/@jangka512/DeadlySmugTelecommunications#main.c) # 44강, scanf 할때 왜 변수의 주소를 매개변수로 넘겨주는 지 설명해주세요. - [문제 - scanf 할때 왜 변수의 주소를 매개변수로 넘겨주는 지 설명해주세요.](https://replit.com/@gotkdqja/GigaThinSearch-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/FamiliarOrnateMemorypool#main.c) ```c #define _CRT_SECURE_NO_WARNINGS #include int main(void) { int ages[3]; // 12바이트 printf("처음 사람의 나이를 입력해주세요 : "); scanf("%d", &ages[0]); printf("두 번째 사람의 나이를 입력해주세요 : "); scanf("%d", ages + 1); // &ages[1] printf("세 번째 사람의 나이를 입력해주세요 : "); scanf("%d", ages + 2); // ages[2] x --> &ages[2] printf("1번째 나이 : %d살\n", ages[0]); printf("2번째 나이 : %d살\n", ages[1]); printf("3번째 나이 : %d살\n", ages[2]); return 0; } ``` # 45강, 문제 : 고객에게 숫자를 10개 입력받아서 배열에 넣기 - [문제 - 고객에게 숫자를 10개 입력받아서 배열에 넣기(포인터 문법 사용 금지)](https://replit.com/@gotkdqja/AcademicGoldenrodRobots-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/LoathsomeCrispUsernames#main.c) - [문제 - 고객에게 숫자를 10개 입력받아서 배열에 넣기(배열 문법 사용 금지)](https://replit.com/@gotkdqja/DotingSkeletalDevelopers-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/CandidUnsungLaboratory#main.c) # 46강, 문제 : 배열을 훼손하는 change 함수를 만들어주세요. - [문제 - 배열을 훼손하는 change 함수를 만들어주세요.](https://replit.com/@gotkdqja/ScratchyVictoriousVoxels-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/ReasonableInfamousAssembly#main.c) # 47강, 문제 : 배열을 훼손하는 change 함수를 만들어주세요.(배열포인터) - [문제 - 배열을 훼손하는 change 함수를 만들어주세요.(배열포인터)](https://replit.com/@gotkdqja/ButteryPreviousDesign-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/CruelForkedCache#main.c) # 48강, 상수 true, false와 변수타입 bool을 만들어주세요. ```c #include #include /* typedef int bool; #define false 0 #define true 1 */ int main(void) { bool is_adult_age = true; int age = 15; if (age >= 20) { is_adult_age = true; } else { is_adult_age = false; } printf("%d살은 성인입니까? : %d\n", age, is_adult_age); return 0; } ``` # 49강, 문제 : 문자배열을 만들고 거기에 문장 abc를 저장해주세요. - [문제 - 문자배열을 만들고 거기에 문장 abc를 저장해주세요.](https://replit.com/@gotkdqja/FavoriteVisibleButtons-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/GranularDecentMatter#main.c) ``` 1. 문장이란 문자들의 배열이다. 즉, 문자열이다. 2. 문장의 끝에는 무조건 '\0' 가 들어가야한다. 3. 출력을 할때 %s 서식지정자를 이용해서 문자열을 출력하려면 문장의 끝에는 '\0'가 있어야 한다. 4. 왜? %s는 '\0' 전까지 읽어드린다. 5. 결론 : 문자를 9개를 저장하기 위해서는 '\0'가 포함되기 때문에 10개의 공간이 필요하다.(ex. char arr[10];) ``` # 50강, 문제 : 문장을 출력하는 함수를 만들어주세요.(%s 사용 금지) - [문제 - 문장을 출력하는 함수를 만들어주세요.(%s 사용 금지)](https://replit.com/@gotkdqja/IntentionalMinorLoaderprogram-1#main.c) ```c // v1 void print_str(char* str) { for (int i = 0; 1; i++) { if (str[i] == '\0') { break; } printf("%c", str[i]); } printf("\n"); } // v2 void print_str(char* str) { for (int i = 0; str[i] != '\0'; i++) { printf("%c", str[i]); } printf("\n"); } ``` # 51강, 문자열 상수, 문자열 변수의 차이 - [링크 : 문자열 상수와 문자열 변수의 차이](https://to2.kr/dDq) - [링크 : 문자열 상수의 고찰](https://to2.kr/dDr) ```c #include int main(void) { // 문자열 // 문자열 상수 // str1이 가르키는 문자열은 수정 조작이 불가능하다. char* str1 = "abc"; // 4바이트 printf("str1[0] : %c\n", str1[0]); str1 = "def"; printf("str1 : %s\n", str1); // 문자열 변수 // 배열의 변수는 상수 포인터 취급 char str2[4]; // 4바이트 str2[0] = 'a'; str2[1] = 'b'; str2[2] = 'c'; str2[3] = '\0'; printf("str2[0] : %c\n", str2[0]); str2[0] = 'd'; str2[1] = 'e'; str2[2] = 'f'; printf("str2 : %s\n", str2); // &str2[0] return 0; } ``` # 52강, 문제 : "abc" 라는 코드가 실행되면 발생되는 일을 자세히 설명해주세요. - [문제 - "abc" 라는 코드가 실행되면 발생되는 일을 자세히 설명해주세요.](https://replit.com/@gotkdqja/WeeklyWildTag-1#main.c) ``` "abc"라는 코드가 실행되면 발생되는 일! 1. 상수 문자열 영역에서 4바이트가 할당된다. - a, b, c, \0 총 4바이트의 메모리 할당 2. char* str(포인터 변수)는 상수 문자열 영역의 첫 번째 문자를 가리키는 주소가 변수에 할당된다. 3. 상수 문자열 영역에 저장되는 문자는 아스키 코드로 저장된다. - 'a'는 97, 'b'는 98, 'c'는 99, 문자열 끝은 널 문자('\0')로 표시 4. "str" 변수는 메모리의 스택 영역에 저장된다. - 문자열의 첫 번째 문자를 가리키는 주소를 저장한다. 메모리 주소 | 내용 0x1000 | 'a' (97) 0x1001 | 'b' (98) 0x1002 | 'c' (99) 0x1003 | '\0' (0) 장점 : 메모리를 효율적으로 관리할 수 있다. 단점 1. 상수 문자열 영역에 자장 된 문자열은 수정이 불가능하다. 2. 상수 문자열 영역은 프로그램 종료 후에도 메모리가 남아있기 때문에 메모리 낭비가 될 수 있다. ``` # 53강, 문제 : 문자열을 가리키는 포인터 변수 str1의 값과 str2의 주소값이 4 차이나는 이유(정답없음) - [문제 - str1의 값과 str2의 값이 4 차이나는 이유를 자세히 서술해주세요.(정답없음)](https://replit.com/@gotkdqja/HeavyConsciousKeygen-1#main.c) # 54강, 문제 : name1과 name2, name3의 선언부분에서 총 몇바이트의 메모리를 사용하는지 설명해주세요. - [문제 - name1과 name2, name3의 선언부분에서 총 몇바이트의 메모리를 사용하는지 설명해주세요.](https://replit.com/@gotkdqja/TrimLikableRectangles-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/WeakFarawayHexadecimal#main.c) # 55강, 문제 : 변수 str1, str2, str4의 값이 같은 이유를 설명해주세요. - [문제 - 변수 str1, str2, str4의 값이 같은 이유를 설명해주세요.](https://replit.com/@gotkdqja/JauntyFloralwhiteMacroinstruction-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/SupportiveOnerlookedControlpanel#main.c) # 56강, 문제 : *(name1 + 0)을 수정하면 안되는 이유를 설명해주세요. - [문제 - *(name1 + 0)을 수정하면 안되는 이유를 설명해주세요.](https://replit.com/@gotkdqja/AromaticRectangularForm-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/ThoughtfulBoringBudgetrange#main.c) # 57강, 문제 : 4중 포인터를 사용해서 abcd라는 문장을 완성해주세요. - [문제 - 4중 포인터를 사용해서 abcd라는 문장을 완성해주세요.](https://replit.com/@gotkdqja/FuchsiaIdenticalRelationalmodel-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/FinishedCarpalHertz#main.c) # 58강, 문제 : 문장의 길이를 반환하는 함수를 만들어주세요.(get_str_len) - [문제 - 문장의 길이를 반환하는 함수를 만들어주세요.(get_str_len)](https://replit.com/@gotkdqja/SpecializedFavoriteVisitor-1#main.c) ```c // v1 /* int get_str_len(char* str) { for (int i = 0; 1; i++) { if (str[i] == '\0') { return i; } } } */ // v2 /* int get_str_len(char* str) { int len = 0; for (int i = 0; 1; i++) { if (str[i] == '\0') { len = i; break; } } return len; } */ // v3 /* int get_str_len(char* str) { int len = 0; while (str[len] != '\0') { len++; } return len; } */ // v4 // strlen : 문자열 길이 반환함수(string.h 라이브러리 필수) // 제일 효율적인 방식 int get_str_len(char* str) { return strlen(str); } ``` # 59강, 문제 : 문장에서 특정 문자의 위치를 반환하는 함수를 만들어주세요.(get_index_of_c) - [문제 - 문장에서 특정 문자의 위치를 반환하는 함수를 만들어주세요.(get_index_of_c)](https://replit.com/@gotkdqja/SkinnyCreamyInfinity#main.c) ### 개념 ``` strchr() : string character 1. 문자열에 특정 문자의 첫 번째 위치를 찾는다. 2. 문자열에서 찾고자 하는 문자를 발견하면 해당 문자열의 포인터를 반환하고, 실패하면 NULL을 반환. 3. 찾은 문자열 포인터에서 문자열 시작 주소를 빼면 문자의 위치(index)를 얻을 수 있다. ``` ### 정답 ```c // v1 /* int get_index_of_c(char* str, char c) { for (int i = 0; 1; i++) { if (str[i] == c) { return i; } else if (str[i] == '\0') { return -1; } } } */ // v2 /* int get_index_of_c(char* str, char c) { for (int i = 0; str[i] != '\0'; i++) { if (str[i] == c) { return i; } } return -1; } */ // v3 int get_index_of_c(char* str, char target) { int index; char* found_target = strchr(str, target); /* printf("str 주소 : %lld\n", (long long)str); printf("found_target 주소 : %lld\n", (long long)found_target); */ if (found_target != NULL) { index = found_target - str; return index; } return -1; } ``` # 60강, 문제 : 문장에서 특정 부분만 잘라서 출력하는 함수를 만들어주세요.(print_sub_str) - [문제 - 문장에서 특정 부분만 잘라서 출력하는 함수를 만들어주세요.(print_sub_str)](https://replit.com/@gotkdqja/ImpossibleModestLanservers#main.c) ### 개념 ``` strncpy() : String copy 1. 첫 번째 매개변수 : 복사된 문자열을 저장할 배열 첫 번째 주소 2. 두 번째 매개변수 : 복사할 문자열 포인터 3. 세 번째 매개변수 : 복사할 문자열의 길이 ``` ### 정답 ```c // v1 /* void print_sub_str(char* str, int start, int len) { int str_len = strlen(str); int end = start + len; if (end > str_len) { end = str_len; } for (int i = start; i < end; i++) { printf("%c", str[i]); } printf("\n"); } */ // v2 void print_sub_str(char* str, int start, int len) { char sub_str[20]; int str_len = strlen(str); if (len > str_len) { len = str_len; } strncpy(sub_str, str + start, len); sub_str[len] = '\0'; printf("%s\n", sub_str); } ``` # 61강, 문제 : starts_with 함수를 구현해주세요. - [문제 - starts_with 함수를 구현해주세요.](https://replit.com/@gotkdqja/MuddyUnimportantMotion-1#main.c) ### strncmp 사용법 ``` char* str = "acc" char* start = "abd" strncmp(str, start, 2) 1. 두 문자열의 첫 번째 문자를 비교 2. 비교한 두 문자가 일치하면 다음 문자를 비교 3. 두 문자가 다르거나 n번째 문자에 도달하면 비교를 종료 4. strncmp의 실행 결과값 - 두 문자열이 일치하면 0을 반환 - str1이 str2보다 사전 순서에 앞에 오면 음수(-1)를 반환 - str1이 str2보다 사전 순서에 뒤에 오면 양수(1)를 반환 ``` ### 정답 ```c // v1 /* bool starts_with(char* str, char* start) { int str_len = strlen(str); int start_len = strlen(start); if (start_len > str_len) { return false; } for (int i = 0; i < start_len; i++) { if (str[i] != start[i]) { return false; } } return true; } */ bool starts_with(char* str, char* start) { int str_len = strlen(str); int start_len = strlen(start); if (start_len > str_len) { return false; } return strncmp(str, start, start_len) == 0; } ``` # 62강, 문제 : ends_with 함수를 구현해주세요. - [문제 - ends_with 함수를 구현해주세요.](https://replit.com/@gotkdqja/UnselfishFabulousTrees-1#main.c) ``` strcmp() - strcmp 함수는 문자열 포인터 인자값을 두 개 받는다. 반환값 - 두 문자열이 같으면 0을 반환 - str1이 str2보다 사전 순서에서 앞에 오면 음수를 반환 - str1이 str2보다 사전 순서에서 뒤에 오면 양수를 반환 작동원리 - 두 문자열의 첫 번째 문자를 비교한다. - 비교한 두 문자가 일치하면 다음 문자를 비교한다. - 두 문자가 다르거나 null 문자에 도달하면 비교를 종료한다. - 비교 결과에 따라 0 또는 1, -1 값을 반환한다. ``` ### 테스트 코드 ```c char* str1 = "mbc"; char* str2 = "bc"; int start = strlen(str1) - strlen(str2); int rs2 = strcmp(str1 + start, str2) == 0; printf("rs2 : %d\n", rs2); ``` ### 정답 ```c // v1 /* bool ends_with(char* str, char* keyword) { int str_len = strlen(str); int keyword_len = strlen(keyword); if (keyword_len > str_len) { return false; } int start = str_len - keyword_len; int end = str_len; for (int i = start; i < end; i++) { if (str[i] != keyword[i - start]) { return false; } } return true; } */ // v2 bool ends_with(char* str, char* keyword) { int str_len = strlen(str); int keyword_len = strlen(keyword); if (keyword_len > str_len) { return false; } int start = str_len - keyword_len; return strcmp(str + start, keyword) == 0; } ``` # 63강, 문제 : str_equals 함수를 구현해주세요. - [문제 - str_equals 함수를 구현해주세요.](https://replit.com/@gotkdqja/ScalyFriendlyTasks#main.c) ### 정답 ```c // v1 /* bool str_equals(char* str1, char* str2) { if (str1 == str2) { return true; } int str1_len = strlen(str1); int str2_len = strlen(str2); if (str1_len != str2_len) { return false; } for (int i = 0; i < str1_len; i++) { if (str1[i] != str2[i]) { return false; } } return true; } */ // v2 bool str_equals(char* str1, char* str2) { int str1_len = strlen(str1); int str2_len = strlen(str2); if (str1_len != str2_len) { return false; } return strcmp(str1, str2) == 0; } ``` # 64강, 문제 : str_part_equals 함수를 구현해주세요. - [문제 - str_part_equals 함수를 구현해주세요.](https://replit.com/@gotkdqja/BriefLostBookmark-1#main.c) ### 정답 ```c // v1 /* bool str_part_equals(char* str1, int start, int end, char* str2) { int j = 0; for (int i = start; i < end; i++) { if (str1[i] != str2[j]) { return false; } j++; } return true; } */ // v2 bool str_part_equals(char* str1, int start, int len, char* str2) { int str1_len = strlen(str1); int str2_len = strlen(str2); if (len > str1_len) { return false; } if (len > str2_len) { len = str2_len; } return strncmp(str1 + start, str2, len) == 0; } ``` # 65강, 문제 : 문장에서 특정 문장의 위치를 반환하는 함수를 만들어주세요.(get_in) - [문제 - 문장에서 특정 문장의 위치를 반환하는 함수를 만들어주세요.(get_in)](https://replit.com/@gotkdqja/BiodegradableElementaryIntegers) ### 함수 사용하지 않은 버전 ```c // v1 /* int get_index_of_str(char* str1, char* str2) { int str1_len = 0; for (int i = 0; true; i++) { if (str1[i] == '\0') { str1_len = i; break; } } int str2_len = 0; for (int i = 0; true; i++) { if (str2[i] == '\0') { str2_len = i; break; } } if (str2_len > str1_len) { return -1; } if (str2_len == 0) { return -1; } int compare_count = str1_len - str2_len + 1; for (int i = 0; i < compare_count; i++) { bool match = true; for (int j = 0; j < str2_len; j++) { if (str1[i + j] != str2[j]) { match = false; break; } } if (match) { return i; } } return -1; } */ ``` ### str_part_equals 함수를 사용한 버전 ```c bool str_part_equals(char* str1, int start, int len, char* str2) { int str1_len = strlen(str1); int str2_len = strlen(str2); if (len > str1_len) { return false; } if (len > str2_len) { len = str2_len; } return strncmp(str1 + start, str2, len) == 0; } int get_index_of_str(char* str1, char* str2) { int str1_len = strlen(str1); int str2_len = strlen(str2); if (str2_len > str1_len) { return -1; } if (str2_len == 0) { return -1; } int compare_count = str1_len - str2_len + 1; for (int i = 0; i < compare_count; i++) { if (str_part_equals(str1, i, i + str2_len, str2)) { return i; } } return -1; } ``` ### strstr 함수 개념 ``` strstr(str1, str2) 함수 1. 첫 번째 문자열에서 두 번째 문자열이 포함되어 있는지 찾는다. 2. 함수가 찾은 위치를 str1 문자열의 시작 위치와 비교해서 차이를 계산 3. str2 문자열이 str1 문자열에서 발견되지 않으면 strstr 함수는 NULL을 반환 ``` ### strstr 함수 사용버전 ```c int get_index_of_str(char* str1, char* str2) { int str1_len = strlen(str1); int str2_len = strlen(str2); if (str2_len > str1_len) { return -1; } if (str2_len == 0) { return -1; } char* rs = strstr(str1, str2); if (strstr(str1, str2) == NULL) { return -1; } return rs - str1; } ``` # 66강, 개념 : 구조체 - [개념 - 구조체](https://replit.com/@gotkdqja/SlimLightpinkInstructions-1#main.c) - [문제 - 구조체를 도입해서 간단하게 바꿔주세요](https://replit.com/@gotkdqja/DarksalmonSparseSpheres#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/EverlastingMurkyWeblogsoftware) # 67강, 문제 : 취미를 추가해주세요.(구조체 이용) - [문제 - 취미를 추가해주세요.](https://replit.com/@gotkdqja/SurprisedBothAngle-1) - [문제 - 정답](https://replit.com/@gotkdqja/LightElectronicTree#main.c) - [문제 - 취미를 추가해주세요.(구조체 버전)](https://replit.com/@gotkdqja/IllustriousOblongGlobalarrays-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/SociableMarriedBootstrapping#main.c) # 68강, 문제 : 구조체 변수에 원본이 들어있는지 참조가 들어있는지 확인해주세요. - [문제 - 구조체 변수에 원본이 들어있는지 참조가 들어있는지 확인해주세요.](https://replit.com/@gotkdqja/ShadowyTediousTasks-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/GainsboroPoorBloatware) # 69강, 문제 : 구조체 변수의 주소를 이용해서 원본값을 변경하는 함수를 구현 - [문제 - 구조체 변수의 주소를 이용해서 원본값을 변경하는 함수를 구현](https://replit.com/@gotkdqja/FamiliarUnfoldedFunnel-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/GainsboroPoorBloatware) # 70강, 공간도 만들고 값도 세팅해 주는 함수 구현(동적할당 시작) - [개념 - int 배열 정적할당](https://replit.com/@gotkdqja/QuizzicalSpryScripts#main.c) - 단점 - 프로그램 실행도중 배열 사이즈 변경 불가능 - 장점 - 배열의 메모리는 자동할당, 자동반납 - 메모리관리가 수동인데도, malloc을 쓰는 이유 : 레이싱 선수들이 자동변속기가 아닌 수동변속기를 쓰는 이유를 생각해보세요. ```c #include #include // 동적할당 int* change() { int* arr = malloc(sizeof(int) * 2); // 힙 int* p = arr; p[0] = 200; p[1] = 400; return p; // &arr[0] } int main(void) { int* arr = change(); printf("arr[0] : %d\n", arr[0]); printf("arr[1] : %d\n", arr[1]); free(arr); // 메모리 해제 return 0; } ``` # 71강, 동적할당이 필요한 이유 ``` - 장점 - 프로그램 실행도중 사이즈 변경 가능 - 단점 - 배열의 메모리는 수동할당(malloc), 수동반납(free) ``` ### 정적할당으로 프로그램을 작성하는 경우 ```c #include #include #define MAX_SIZE 200 int main(void) { int arr[MAX_SIZE]; int size; while (true) { printf("관리하실 숫자를 입력해주세요 : "); scanf("%d", &size); if (size > MAX_SIZE) { printf("죄송하지만 %d 이하로 입력해주세요.\n", MAX_SIZE); } else { break; } } for (int i = 0; i < size; i++) { printf("%d번째 숫자를 입력해주세요 : ", i); scanf("%d", arr + i); // &arr[i] } printf("== 숫자 출력 ==\n"); for (int i = 0; i < size; i++) { printf("%d번째 숫자 : %d\n", i, arr[i]); } return 0; } ``` ### 동적할당으로 프로그램을 작성하는 경우 ```c #include #include #include int main(void) { int* arr; int size; printf("관리하실 숫자를 입력해주세요 : "); scanf("%d", &size); arr = malloc(sizeof(int) * size); for (int i = 0; i < size; i++) { printf("%d번째 숫자를 입력해주세요 : ", i); scanf("%d", arr + i); // &arr[i] } printf("== 숫자 출력 ==\n"); for (int i = 0; i < size; i++) { printf("%d번째 숫자 : %d\n", i, arr[i]); } free(arr); return 0; } ``` # 72강, 문제 : 몇명의 사람의 나이를 받을지 입력받고 입력받은 수 만큼 나이를 입력받은 후 저장해주세요. - [문제 - 몇명의 사람의 나이를 받을지 입력받고 입력받은 수 만큼 나이를 입력받은 후 저장해주세요.](https://replit.com/@gotkdqja/FairSevereConversion-1) - [문제 - 정답](https://replit.com/@gotkdqja/DisastrousZealousVertex) # 73강, 문제 : 몇명의 사람의 나이를 받을지 입력받고 입력받은 수 만큼 나이를 입력받은 후 저장해주세요.(사람 수 제한 없는 버전) - [문제 - 몇명의 사람의 나이를 받을지 입력받고 입력받은 수 만큼 나이를 입력받은 후 저장해주세요.(사람 수 제한 없는 버전)](https://replit.com/@gotkdqja/ShyAdeptSolidstatedrive) - [문제 - 정답](https://replit.com/@gotkdqja/PhonyDarkredFraction) # 74강, 컴파일 타임과 런타임에 차이, 정적할당과 동적할당의 차이와 장단점 - [문제 - 퀴즈](https://replit.com/@gotkdqja/WealthyCarelessQuark#main.c) ### 컴파일 타임과 런타임 차이 ``` 컴파일 타임이란 무엇인가? - c언어 소스코드를 컴퓨터가 알아들을 수 있는 기계 코드로 변환된다. - 컴파일타임에 소스 코드를 분석, 오류, 타입이 등을 검사한다. - 변수의 메모리를 할당, 상수 처리 등이 이루어진다. - 컴파일 타임에 발생한 오류는 수정되어야 한다. 수정하지 않으면 프로그램을 실행하는 것이 불가능하다. 런타임이란 무엇인가? - 컴파일 된 프로그램이 실제로 실행되는 시간을 의미 - 변수에 값이 할당되고, 연산이 수행되며, 함수 호출이 이루어진다. - 런타임에 동적할당, 입출력 처리 등이 포함된다. - 런타임에 발생하는 에러를 런타임 에러라고 한다. ``` ### 퀴즈 정답 ``` - `int arr[20];` 방식과 `int *arr = malloc(sizeof(int) * 5);` 방식에서 서로에 대한 장단점을 써주세요. - `int arr[20]` 장점 : 메모리가 자동할당, 메모리가 자동반납, 사용하기 편하다. - `int arr[20]` 단점 : 메모리의 크기가 런타임이 아닌, 컴파일 미리 결정되어야 한다., 유연함이 없다 - `int *arr = malloc(sizeof(int) * 5)` 장점 - 메모리의 크기가 컴파일 타임이 아닌 런타임에 결정된다. - 사용자의 의도에 맞게 메모리 크기를 정할 수 있다. - 메모리의 수명을 개발자가 정할 수 있다. - `int *arr = malloc(sizeof(int) * 5)` 단점 - 메모리를 수동으로 할당해줘야 한다. - 메모리를 수동으로 반환해야 한다. --> free(arr) - 메모리를 제때 반납하지 않으면 메모리 누수가 발생한다. - `size`가 int 변수이고 값이 `5` 일때, `int arr[size];` 가 안되는 이유는? : - size 변수의 값이 할당되는 시점은 컴파일 타임이 아닌 런타임에 결정되기 때문에 - 동적할당이란 무엇인가? : 메모리를 힙에서 할당 받는 방식. malloc을 통해서 - 정적할당이란 무엇인가? : 메모리를 스택에서 할당 받는 방식. 컴파일 타임에 미리 결정된 크기만 받을 수 있다. - 정적할당의 장점은? : 편하다. - 정적할당의 단점은? : 수명조절 불가능, 유연함이 없다. - 동적할당의 장점은? : 수명조절 가능, 유연함이 있다. - 동적할당의 단점은? : 제 때 메모리를 해제 하지 않으면 메모리 누수가 발생한다. ``` # 75강, 문제 : int 없이, int* 만으로 구구단 출력 함수를 만들어주세요. - [문제 - int 없이, int* 만으로 구구단 출력 함수를 만들어주세요.](https://replit.com/@gotkdqja/WillingMutedDecagons-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/KhakiOtherAnalyst) - [문제 - int 없이, int* 만으로 구구단 출력 함수를 만들어주세요.(변수를 오직 하나만 만들어주세요.)](https://replit.com/@gotkdqja/OrangeGrandiosePcboard-1) - [문제 - 정답](https://replit.com/@gotkdqja/ImperturbableSpotlessIntelligence#main.c) ### 문제풀이 # 76강, 문제 : 1차원 배열에 문장 10개를 입력해주세요 - [문제 - 1차원 배열에 문장 10개를 입력해주세요.](https://replit.com/@gotkdqja/BoringIncompleteYottabyte-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/MajesticApprehensiveCloudcomputing#main.c) ```c #include #pragma warning (disable: 4996) #define NAMES_COUNT 10 // 이름이 10개 들어가야 한다는 뜻 #define NAMES_SIZE 200 // names 배열의 크기가 총 200바이트 라는 뜻 // 결론적으로 이름하나 저장하는데 20바이트를 쓸 수 있다는 뜻이다. int main(void) { char names[NAMES_SIZE]; // int names_count = 10; int name_len = sizeof(names) / NAMES_COUNT; for (int i = 0; i < NAMES_COUNT; i++) { printf("%d번째 이름을 입력해주세요 : ", i + 1); scanf("%s", names + i * name_len); } for (int i = 0; i < NAMES_COUNT; i++) { printf("%d번째 이름 : %s\n", i + 1, names + i * name_len); } return 0; } ``` # 77강, 개념 : 2차원 배열 ```c #include #pragma warning (disable: 4996) int main(void) { // 1차원 배열 int arr[6]; int arr2[2][3]; // 2차원 배열 arr[4] = 10; arr2[1][1] = 20; printf("sizeof arr : %d\n", sizeof(arr)); printf("sizeof arr2 : %d\n", sizeof(arr2)); printf("&arr[0] : %lld\n", (long long)&arr[0]); printf("&arr[4] : %lld\n", (long long)&arr[4]); printf("&arr2[0][0] : %lld\n", (long long)&arr2[0][0]); printf("&arr2[1][1] : %lld\n", (long long)&arr2[1][1]); printf("&arr[4] - &arr[0] : %lld\n", (long long)&arr[4] - (long long)&arr[0]); printf("&arr2[1][1] - &arr2[0][0] : %lld\n", (long long)&arr2[1][1] - (long long)&arr2[0][0]); printf("arr2[0] : %lld\n", (long long)&arr2[0]); printf("arr2[1] : %lld\n", (long long)&arr2[1]); return 0; } ``` # 78강, 문제 : 2차원 배열에 문장 10개를 입력해주세요. - [문제 - 2차원 배열에 문장 10개를 입력해주세요.](https://replit.com/@gotkdqja/BestJauntyWireframes#main.c) ```c #include #pragma warning (disable: 4996) #define NAMES_COUNT 10 int main(void) { // 각각의 이름은 19 바이트 만큼 저장 가능합니다. char names[NAMES_COUNT][20]; // 수정가능지역 시작 for (int i = 0; i < NAMES_COUNT; i++) { printf("%d번째 사람의 이름을 입력해주세요 :", i + 1); scanf("%s", names[i]); // [0][0], [1][0] } for (int i = 0; i < NAMES_COUNT; i++) { printf("%d번째 사람의 이름 : %s\n", i + 1, names[i]); } // 수정가능지역 끝 return 0; } ``` # 79강, 정적할당, 동적할당, 개념 총정리 # 80강 - [문제 - 몇명의 사람의 이름과 나이를 받을지 입력받고 입력받은 수 만큼 이름과 나이를 입력받은 후 저장해주세요.(구조체 사용 금지)](https://replit.com/@gotkdqja/JuvenilePortlyShareware-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/TealGrandioseInfinity) ```c #include #include #pragma warning (disable: 4996) #define MAX_PEOPLE_COUNT 100 #define NAME_LEN 10 int main(void) { int people_ages[MAX_PEOPLE_COUNT]; char people_names[MAX_PEOPLE_COUNT][NAME_LEN]; int people_count; while (true) { printf("사람의 숫자를 입력해주세요. : "); scanf("%d", &people_count); if (people_count > MAX_PEOPLE_COUNT) { printf("%d 이하로 입력해주세요.\n", MAX_PEOPLE_COUNT); } else { break; } } for (int i = 0; i < people_count; i++) { int no = i + 1; printf("%d번째 사람의 이름을 입력해주세요 : ", no); scanf("%s", people_names[i]); // &people_names[i][0] printf("%d번째 사람의 나이를 입력해주세요 : ", no); scanf("%d", &people_ages[i]); // people_ages i + 1 } for (int i = 0; i < people_count; i++) { int no = i + 1; printf("%d번째 사람의 이름, 나이 : %s, %d\n", no, people_names[i], people_ages[i]); } return 0; } ``` # 81강 - [문제 - 몇명의 사람의 이름과 나이를 받을지 입력받고 입력받은 수 만큼 이름과 나이를 입력받은 후 저장해주세요.(구조체 사용 가능)](https://replit.com/@gotkdqja/WavyAdventurousTags) - [문제 - 정답](https://replit.com/@gotkdqja/KlutzyLeftDeeplearning) ```c #include #include #pragma warning (disable: 4996) #define MAX_PEOPLE 100 typedef struct _Person { int age; char name[20]; } Person; int main(void) { Person people[MAX_PEOPLE]; int people_count; while (true) { printf("사람의 숫자를 입력해주세요. : "); scanf("%d", &people_count); if (people_count > MAX_PEOPLE) { printf("%d이하로 입력해주세요.\n", MAX_PEOPLE); } else if (people_count <= 0) { printf("1보다 큰 수를 입력해주세요.\n"); } else { break; } } for (int i = 0; i < people_count; i++) { int no = i + 1; printf("%d번째 사람의 이름을 입력해주세요 : ", no); scanf("%s", people[i].name); // &name[0] printf("%d번째 사람의 나이를 입력해주세요 : ", no); scanf("%d", &people[i].age); } for (int i = 0; i < people_count; i++) { int no = i + 1; char* name = people[i].name; int* age = people[i].age; printf("%d번째 사람의 이름, 나이 : %s, %d세\n", no, name, age); } return 0; } ``` # 82강 - [문제 - 몇명의 사람의 이름과 나이를 받을지 입력받고 입력받은 수 만큼 이름과 나이를 입력받은 후 저장해주세요.(사람 수 제한 없는 버전)](https://replit.com/@gotkdqja/SnarlingSuperiorAudit#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/IllustriousTallApplicationprogram) ```c #include #include #include #pragma warning (disable: 4996) typedef struct _Person { int age; char name[20]; } Person; int main(void) { Person* people; int people_count; while (true) { printf("사람의 숫자를 입력해주세요. : "); scanf("%d", &people_count); if (people_count <= 0) { printf("1보다 큰 수를 입력해주세요.\n"); } else { break; } } people = malloc(sizeof(Person) * people_count); for (int i = 0; i < people_count; i++) { int no = i + 1; printf("%d번째 사람의 이름을 입력해주세요 : ", no); scanf("%s", people[i].name); // &name[0] printf("%d번째 사람의 나이를 입력해주세요 : ", no); scanf("%d", &people[i].age); } for (int i = 0; i < people_count; i++) { int no = i + 1; char* name = people[i].name; int* age = people[i].age; printf("%d번째 사람의 이름, 나이 : %s, %d세\n", no, name, age); } free(people); return 0; } ``` # 83강 - [문제 : 사람들을 서로 연결하여 하나의 리스트로 만들고 반복문으로 순회 v1(처음사람을 통해서 끝 사람까지 접근)](https://replit.com/@gotkdqja/DeepskyblueScientificWorkers-1#main.c) - 문제 접근법 - 1 단계 : 사람구조체 생성 - 한 사람을 이루는 구성요소는 이름과 나이와 사람의 위치 이다. - 2 단계 : 사람 3명 생성 - 3 단계 : 사람 3명을 세팅 - 4 단계 : 1번째 사람이 2번째 사람의 위치를 기억, 2번째 사람이 3번째 사람의 위치를 기억 - 5 단계 : 3번째 사람은 next 변수에 NULL 넣기 - 6 단계 : 반복문 사용하지 않고 3명의 이름과 나이를 모두 출력(무식하게 나열하면 됨) - 7 단계 : for문으로 반복문 3번 돌아서 3명의 이름과 나이를 출력 - 8 단계 : 현재 작업중인 사람의 next 변수에 NULL이 나올때 까지 반복하면서 다음사람으로 이동하는 버전 - [문제 - 정답(반복문 사용 안한 버전)](https://replit.com/@gotkdqja/SimpleDarkmagentaTwintext) - [문제 - 정답](https://replit.com/@gotkdqja/CornyFavoriteWordprocessing#main.c) ### 정적할당 버전 ```c #include #include #include typedef struct _Person { int age; char name[20]; struct _Person* next; } Person; int main(void) { Person p1; Person p2; Person p3; p1.age = 11; strcpy(p1.name, "사람1"); p1.next = &p2; p2.age = 22; strcpy(p2.name, "사람2"); p2.next = &p3; p3.age = 3; strcpy(p3.name, "사람3"); p3.next = NULL; Person* current = &p1; /* printf("이름 : %s\n", current->name); // (*current).name printf("나이 : %d\n", current->age); current = current->next; // (*current).next == p1.next == p2 printf("이름 : %s\n", current->name); printf("나이 : %d\n", current->age); current = current->next; printf("이름 : %s\n", current->name); printf("나이 : %d\n", current->age); */ for (int i = 0; current != NULL; i++) { printf("%d번 사람\n", i + 1); printf("이름 : %s\n", current->name); printf("나이 : %d\n", current->age); current = current->next; } return 0; } ``` ### 동적할당 버전 ```c #include #include #include #include typedef struct _Person { int age; char name[20]; struct _Person* next; } Person; int main(void) { Person* p1 = malloc(sizeof(Person) * 1); Person* p2 = malloc(sizeof(Person) * 1); Person* p3 = malloc(sizeof(Person) * 1); p1->age = 11; strcpy(p1->name, "사람1"); p1->next = p2; p2->age = 22; strcpy(p2->name, "사람2"); p2->next = p3; p3->age = 3; strcpy(p3->name, "사람3"); p3->next = NULL; Person* current = p1; for (int i = 0; current != NULL; i++) { printf("%d번 사람\n", i + 1); printf("이름 : %s\n", current->name); printf("나이 : %d\n", current->age); current = current->next; } free(p1); free(p2); free(p3); return 0; } ``` # 84강, 몇명의 회원을 받을지 미리 알 수 없는 상태에서 회원 추가하기 - 링크드 리스트 준비 시작 - [문제 - 몇명의 회원을 받을지 미리 알 수 없는 상태에서 회원 추가하기](https://replit.com/@gotkdqja/LongMajorDeprecatedsoftware-1#main.c) - 문제조건, 힌트 - 사람의 3명 만들어주세요. - 단 사람을 지역변수로 만들 수 없습니다. - 즉 malloc을 통해서 힙에 사람을 만들라는 뜻입니다. - 이는 나중에 free를 해야한다는 걸 의미 합니다. - 즉 사람을 구조체 포인터로만 다루라는 뜻 입니다. - 사람은 자신의 이름과 나이를 기억할 수 있습니다. - 사람은 자신 말고도 사람한명의 위치를 기억할 수 있습니다. - 즉 사람 구조체의 변수는 3개 입니다. - 처음 사람은 두번째 사람의 위치를 알아야 합니다. - 두번째 사람은 세번째사람의 위치를 알아야 합니다. - 마지막 사람의 next 변수에는 NULL이 들어가야 합니다. - 처음사람의 위치가 주어진 상황에서 반복문을 통해, 마지막 사람까지 접근하여주세요. - 즉 모든 사람의 이름과 나이가 출력되어야 합니다. - first 변수에는 처음사람의 위치가 들어가야 합니다. - 즉 first 변수에는 1등이 들어갑니다. - 그래서 first 변수에는 값이 1번만 들어갑니다. - current 변수에는 지금 막 태어난(malloc으로 만들어진) 사람의 위치가 들어가거나, 반복문에서 각각의 사람에게 접근할 때 사용됩니다. - last 변수에는 가장 마지막에 추가된(만들어진, malloc으로 생성된) 사람의 주소가 들어가야 합니다. - 즉 first 변수에는 꼴등이 들어갑니다. - 그래서 last변수에는 malloc 이 실행될 때 마다(즉 새로운 사람이 추가될 때 마다) 값이 바뀌어야 합니다. ```c #include #include #include #include #pragma warning (disable: 4996) #define NAME_LEN 10 typedef struct _Person { int no; int age; char name[NAME_LEN]; struct _Person* next; } Person; int main(void) { int inputed_age; char inputed_name[NAME_LEN]; Person* first = NULL; Person* current = NULL; // 사람 하나 가리킬 수 있는 녀석 Person* last = NULL; for (int i = 0; true; i++) { int no = i + 1; printf("%d번째 회원의 이름을 입력해주세요(0 입력시 종료) : ", no); scanf("%s", inputed_name); if (inputed_name[0] == '0') { printf("입력을 종료합니다.\n"); break; } printf("%d번째 회원의 나이를 입력해주세요 : ", no); scanf("%d", &inputed_age); current = malloc(sizeof(Person)); current->no = no; current->age = inputed_age; strcpy(current->name, inputed_name); current->next = NULL; if (first == NULL) { first = current; } else { last->next = current; } last = current; } printf("== 전체 회원 리스트 ==\n"); current = first; for (int i = 0; current != NULL; i++) { int no = i + 1; printf("%d번째 회원 : %s, %d살\n", current->no, current->name, current->age); current = current->next; } printf("== 출력 끝 ==\n"); printf("== 메모리 반납 시작 ==\n"); current = first; for (int i = 0; current != NULL; i++) { Person* del = current; printf("%d번째 사람의 메모리를 반납합니다.\n", current->no); current = current->next; free(del); } printf("== 메모리 반납 끝 ==\n"); return 0; } ``` # 85강, 링크드 리스트 개념 설명 - [개념 : 링크드리스트를 위한 기초지식](https://replit.com/@gotkdqja/RubberyKeenConnection-1#main.c) # 86강, 링크드 리스트 손쉽게 사용하는 튜토리얼 - [링크드 리스트 튜토리얼 1, 정적할당 ver](https://www.mycompiler.io/view/4fjAGGe1Y8K) - [링크드 리스트 튜토리얼 2, 동적할당 ver](https://www.mycompiler.io/view/AaTsUhxeNoF) - [링크드 리스트 튜토리얼 3, 링크드 리스트를 유연하게 생성하고 삭제](https://www.mycompiler.io/view/0TkmhW0J8jR) # 단계별 링크드 리스트 시작 # 87강, 링크드 리스트, get_new_node - [문제 - 링크드 리스트, get_new_node](https://replit.com/@gotkdqja/LuminousElasticClicks-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/WiryDeepState-1#main.c) # 88강, 링크드 리스트, show_all_values - [문제 - 링크드 리스트, show_all_values](https://replit.com/@gotkdqja/KlutzyApprehensiveQuerylanguage) - [문제 - 정답](https://replit.com/@gotkdqja/AgreeableSpotlessMultithreading) # 89강, 링크드 리스트, free_all - [문제 - 링크드 리스트, free_all](https://replit.com/@gotkdqja/SufficientImmaterialTrial#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/SuddenFatherlyStartups) # 90강, add_value - [문제 - 링크드 리스트, add_value](https://replit.com/@gotkdqja/WelloffSlimyProjections) - [문제 - 정답](https://replit.com/@gotkdqja/LavenderGrizzledEngineer) ```c void add_value(Node* head, int val) { Node* new_node = get_new_node(val); Node* last_node = NULL; Node* current = head; for (int i = 0; true; i++) { last_node = current; current = current->next; if (current == NULL) { break; } } last_node->next = new_node; } ``` # 91강 - [문제 - 링크드 리스트, update_value_at](https://replit.com/@gotkdqja/FakeUnawareUpgrades#main.c) ```c void update_value_at(Node* head, int new_val, int idx) { Node* current = head->next; Node* target = NULL; for (int i = 0; current != NULL; i++) { if (i == idx) { target = current; break; } // printf("[%d] : %d\n", i, current->value); current = current->next; } target->value = new_val; } ``` # 92강 - [문제 - 링크드 리스트, remove_value_at](https://replit.com/@gotkdqja/ExpensiveInconsequentialDaemons#main.c) ```c void remove_value_at(Node* head, int idx) { Node* before = NULL; Node* target = NULL; Node* current = head->next; for (int i = 0; current != NULL; i++) { if (i == idx) { target = current; break; } before = current; // 찾은 대상의 이전노드의 주소를 brfore 변수의 전달 current = current->next; // 순회; } before->next = target->next; free(target); } ``` # 정렬 문제 시작 ## 버블정렬 - [정렬 알고리즘 영상](https://www.youtube.com/watch?v=Bor_CRWEIXo) - [버블정렬 - 힌트 동영상 1 by folk dance](https://www.youtube.com/watch?v=lyZQPjUT5B4) - [버블정렬 - 힌트 동영상 2 by bar](https://www.youtube.com/watch?v=Cq7SMsQBEUw) - [버블정렬 - 힌트 동영상 3 by minutes](https://www.youtube.com/watch?v=xli_FI7CuzA) - [문제 - 데이터 정렬 하기(버블정렬)](https://replit.com/@gotkdqja/CleverCourteousCache#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/DeafeningCompetentKeys#main.c) ## 선택정렬 - [선택정렬 - 힌트 동영상 1 by folk dance](https://www.youtube.com/watch?v=Ns4TPTC8whw) - [선택정렬 - 힌트 동영상 2 by bar](https://www.youtube.com/watch?v=92BfuxHn2XE) - [선택정렬 - 힌트 동영상 3 by minutes](https://www.youtube.com/watch?v=g-PGLbMth_g) - [문제 - 데이터 정렬 하기(선택정렬)](https://replit.com/@gotkdqja/GoldenrodSuspiciousDoom#main.c) ## 삽입정렬 - [삽입정렬 - 힌트 동영상 1 by folk dance](https://www.youtube.com/watch?v=ROalU379l3U) - [삽입정렬 - 힌트 동영상 2 by bar](https://www.youtube.com/watch?v=8oJS1BMKE64) - [삽입정렬 - 힌트 동영상 3 by minutes](https://www.youtube.com/watch?v=JU767SDMDvA) - [문제 - 데이터 정렬 하기(삽입정렬)](https://replit.com/@gotkdqja/PeruIndolentDecimal#main.c) # 이진탐색 - [이진탐색 - 힌트 동영상](https://www.youtube.com/watch?v=IfIuG95RH0o) - [문제 - 이진탐색](https://replit.com/@gotkdqja/MotionlessAlarmingDrivers#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/IdolizedWordySite-1#main.c) ## 정렬 문제 정답 - [정답 - 거품, 선택, 삽입 정렬 정답](https://replit.com/@gotkdqja/TechnologicalLegitimateClients#main.c) ## 참고자료 - [ArrayList와 LinkedList 비교](https://shlee0882.tistory.com/95) ## bigO 표기법. 시간복잡도과 공간복잡도 - [문제 - 시간복잡도/공간복잡도 bigO 표기법 대표 알고리즘](https://replit.com/@gotkdqja/NarrowLuckyMatter-1#main.c) - [참고 - big-O 표기법](https://noahlogs.tistory.com/27) ## 트리 - [트리 관련 포스트](https://gmlwjd9405.github.io/2018/08/12/data-structure-tree.html) - [트리 순회 방식](https://3dmpengines.tistory.com/423) ## 트리관련 문제 - [문제 - 이진 탐색 트리1, 트리 구조로 데이터 삽입하고 출력해보기](https://replit.com/@gotkdqja/HelpfulQuarrelsomeParallelalgorithm#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/PriceyMenacingProblem#main.c) - [문제 - 이진 탐색 트리2, 트리 구조에서 최대값, 최소값 찾기](https://replit.com/@gotkdqja/SimultaneousCompleteTraining#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/BlindFullQuote#main.c) - [문제 - 이진 탐색 트리3, 특정 값을 가진 노드 찾기](https://replit.com/@gotkdqja/HelpfulQuarrelsomeParallelalgorithm#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/JoyousLowestLevels#main.c) - [문제 - 이진 탐색 트리4, 규칙에 맞게 트리에 새로운 노드 추가하기](https://replit.com/@gotkdqja/SuburbanMiserlyComputeranimation-1#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/TrickyCrookedMethod#main.c) - [문제 - 이진 탐색 트리5, 특정 노드 삭제하기](https://replit.com/@gotkdqja/TurbulentFewPerimeter) - [문제 - 정답](https://replit.com/@gotkdqja/ZigzagImpassionedProject) - [문제 - 이진 탐색 트리6, 이진트리 검색](https://replit.com/@gotkdqja/NocturnalInternationalJavabytecode#main.c) - [문제 - 정답](https://replit.com/@gotkdqja/HeartfeltHatefulElement#main.c) ## 추천 강의 - [프로그래머스 C언어 기초강의](https://programmers.co.kr/learn/courses/28) - [포인터 개념 - 얄팍한 코딩](https://www.youtube.com/watch?v=u65F4ECaKaY&t=205s) - [실전 알고리즘 - 동빈나](https://www.youtube.com/watch?v=EZN0Irp2aPs&list=PLRx0vPvlEmdDHxCvAQS1_6XV4deOwfVrz&index=3) - [개발자라면 이제는 알아야하는 Big O 설명해드림. 10분컷.](https://www.youtube.com/watch?v=BEVnxbxBqi8)