3 # | 연결 리스트
·
공부 ✨/자료구조
** 자료 구조 공부법 : 그림을 그리며 이해하고 설명하자 ! *** 배열 (자료 구조 ) 의 특징장점 : 순차 접근이 가능하다. 단점 : 메모리의 특성이 정적이다. / 길이 변경이 불가하다. ! 그래서 연결리스트는 ? " 연결하며 확장한다. " LinkedRead.c 연결리스트 분석 연습 하기 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384#include #include typedef struct _node{ int data; struct _node * next;} N..
2# | 재 귀(Recursion)
·
공부 ✨/자료구조
재귀 팩토리얼 12345678910#include int Factorial(int n){ if (n==0 ) return 1 ; else return n* Factorial (n-1); }cs 피보나치 수열 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 ... 123456789101112#include int Fibo(int n){ if (n == 1) return 0 ; else if ( n == 2 ) return 1; else return Fibo(n-1)+Fibo(n-2); }cs 하노이 타워 제약 조건 : 원반은 한 번에 하나씩만 옮길 수 있다.옮기는 과정에서 작은 원반 위에 큰 원반을 옮길 수는 없다. 하노이 타워의 문제의 해결 1. 작은 원반 n-1 개를 A --> B로 이..
1# | 순차 탐색, 이진탐색, 빅-오 표기법
·
공부 ✨/자료구조
순차 탐색 (Linear Search) 12345678910111213#include int Lsearch(int ar[],int len, int target){ int i; for(i=0; i
10장 | 배열
·
공부 ✨/C
배열 배열을 선언할 때 : int aa [4 ] = 4개의 방이있는(길이인) 배열 aa를 만든다는 뜻 배열은 방의 번호가 [0][1][2][3] 순으로 0 부터 3까지 4개의 방이 만들어진다. 배열에 값을 입력할 때 : aa[3] = 10; 배열의 3번째 요소에 10을 저장하라는 뜻 (3번째 방 아닌 3번 방.(4번째 방)) 배열을 이용한 문자열 표현
9장 | 함수
·
공부 ✨/C
함수 *** C . 매개 변수의 선언이다. 이는 함수 호출 시 전달 되는 인자를 저장할 변수의 선언이다. 이어서 함수 몸체를 보자.함수 몸체에서 num1과 num2 의 값을 더해서 그 결과를 result 에 저장하는 일이다. 그리고 result에 저장된 값을 D. 으로 표시되어있는 영역에서 반환한다. 그런데 그 반환되는 값의 자료형이 int형 이므로 A. 으로 표시된 부분에서 반환형이 int 로 선언되었다. return 이 지니는 두 가지 의미 중 한가지 의미만 살리기 함수의 위치와 선언 함수 내에만 존재 및 접근 가능한 지역변수 " 중괄호 내에 선언되는 변수는 모두 지역변수다. " 지역 변수는 해당 지역을 벗어나면 자동으로 소멸된다. 전역변수 전역변수는 어디서든 접근이 가능한 변수로써 지역 변수와 달리..
8장 | 조건문
·
공부 ✨/C
if 문을 이용한 조건적 실행 if ~ else 문 조건 연산자: 피 연산자가 세 개인 ‘삼 항 연산자’ 반복문 탈출의 break문과 continue 문 break; = break 문을 가장 가까이서 감싸고 있는 반복문 하나를 빠져 나오게 된다. continue; = continue문의 이후를 생략하고 다시 반복문으로 돌아가 실행한다. switch 문 goto문
7장 | 반복문
·
공부 ✨/C
반복문이란 ? 하나 이상의 문장을 두 번 이상 반복 실행하기 위해서 구성하는 문장 반복문의 종류 while, do~while, for while 반복문 무한 루프의 구성 do ~ while 반복문 : 반복 영역을 최소한 한번은 실행하는 구조이다. for 문 여기서 몇 번 반복하느냐에 대해 " 초기식에서 조건식 사이의 경우 일때 반복 " 이라고 생각하면 쉽다.
6장 | printf 와 scanf
·
공부 ✨/C
printf 함수는 문자열을 출력하는 함수이다. 특수문자의 종류 서식문자의 종류와 의미 %S 를 이용한 문자열의 출력 필드 폭을 지정하여 정돈된 출력 보이기 ******** scanf 함수