공부하는 블로그 ✍️

2021.02.05.금 프로그램과 C언어 ✔ 프로그램은 말하자면 일의 순서로, 어떠한 일이 진행되는 과정을 상세히 정의하는 것을 의미 ✔ C언어의 탄생 : 1972년 벨 연구소의 데니스 리치와 켐톤슨(유닉스 운영체제 제작)이 개발 ✔ C언어는 다양한 기기, 운영체제를 지원하며(호환성), 함수를 사용할 수 있어 모듈화가 가능하다는 장점이 있다 ✔ C언어 표준화의 과정 : K&R C (1972:최초의 C언어) → ANSI C(1989) → C99(1999) → C11(2011) main 함수의 구조 #include int main(void){ //명령문 return 0; } ✔ 하나의 작은 기능을 가지는 프로그램의 경우, 하나의 함수로 구현이 가능. ✔ 하나의 함수만을 가지고 프로그램을 만들어야한다면, 해당..

42 서울 체크인 미팅을 마치고, 42 서울 4기를 준비하는 오픈 채팅방에서 라피신 대비 C언어 스터디를 구했다. 스터디 진도는 엘리스 아카데미의 혼공 C언어 커리큘럼을 따르고, 매일 아침 9시에 모여 스터디를 진행한다. 라피신 4기 2차 신청일인 3월 8일까지 진행되며 앞으로 스터디에서 공부한 내용들을 복습하기 위한 카테고리이다. 마지막까지 포기하지않고 꾸준히 참여하는 것이 개인적인 목표이다.

6. 메모리 할당과 해제 ✔ malloc 함수를 이용하면 메모리 할당이 가능하다 ✔ 할당된 메모리를 모두 사용한 후에는 반드시 free라는 함수를 사용해 메모리를 해제해주어야한다 ✔ 그렇지 않으면 메모리에 저장한 값이 쓰레기 값으로 남아 메모리 용량의 낭비가 발생하기 때문 ✔ 이러한 현상을 메모리 누수라고 한다 버퍼 오버플로우 할당받은 메모리를 초과하는 메모리를 사용하고자 할 때 발생하는 메모리 누수 #include #include int main(void) { int *x = malloc(10 * sizeof(int)); x[10] = 0; //버퍼 오버플로우 발생 free(x); return 0; } ✔ 배열 x 에는 정수형 값을 총 10개 저장할 수 있다. ✔ 배열의 index는 0부터 시작되므로,..

3. 문자열 문자열은 문자의 배열이고, 배열 마지막에는 문자열의 끝을 나타내는 \0(null 종단 문자)이 저장된다. 문자열을 출력하기 위해서는 포인터(*)를 사용해야 한다. char형 배열의 이름은 결국 문자열을 가리키는 포인터가 된다. 말하자면 C언어에서는 string을 char *이라고 말한다고 볼 수 있다. #include int main(void){ char *str = "Hello World"; printf("%s\n", str); return 0; } 4. 문자열 비교 문자의 배열의 이름은 문자열을 가리키는 포인터인데, 더 상세하게 말하면 배열에 저장된 첫 번째 문자를 가리킨다. 배열에 저장된 문자 하나하나의 주소를 확인해보자. #include int main(void) { char *s =..

2. 포인터 * 를 사용해 그 메모리 주소의 실제 값을 얻어올 수도 있으며, ~의 주소로 이동해달라는 의미를 가진다. 이 연산자를 사용해 포인터 역할을 하는 포인터 변수를 선언할 수 도 있다. #include int main(void) { int n = 50; int *p = &n; printf("%p\n", p);//0x7ffd9792ee98 printf("%d\n", *p);//50 return 0; } 첫 번째 출력 함수에서는 형식 지정자 % p를 사용해 포인터 변수 *p 저장된 주소를 출력했다. 두 번째 출력 함수에서는 포인터 변수 *p에 저장된 주소로 이동해서 n에 저장된 값을 형식 지정자 % d를 통해 받아와 출력했다. 즉, 포인터 변수를 사용해 포인터 변수에 저장된 주소를 출력하거나, 포인터..

1. 메모리 주소 16진수의 유용성 10진수 255 216 255 2진수 1111 1111 1101 1000 1111 1111 16진수 0xff 0xd8 0xff 컴퓨터 과학에서는 숫자를 2진수 대신 16진수로 표현하는 경우가 많다. 2진법으로 표현할 때에는 너무 길어진 데이터를 16진수로는 간단하게 표현할 수 있기 때문이다. 2^4 는16이므로, 4비트씩 두 덩어리로 나누어보면 0000부터 1111까지 16진수로 간단하게 표현할 수 있음을 알 수 있다. 이처럼 데이터 처리할 때 장점이 많기 때문에 16진수를 사용해 숫자를 표현하는 경우가 많다. 메모리 주소 C언어에서는 변수의 메모리 상 주소를 받기위해 & 연산자를 사용한다. & 연산자를 통해 변수의 메모리상 주소에 값을 저장하기도 하고, 실제 주소값을..

1. 검색 알고리즘 배열은 한 자료형의 여러 값들이 모여있는 구조. 배열 안에 있는 어떤 값을 찾기 위해서는 선형 검색, 이진 검색 등의 검색 알고리즘을 사용. ✔ 선형 검색 : 배열의 인덱스를 처음부터 끝까지 하나하나 증가시키면서 방문하여 그 값이 속하는지 확인 (a to z) ✔ 이진 검색 : 정렬된 배열이라면, 배열 중간 인덱스부터 시작하여 비교, 다시 중간 인덱스부터 비교를 반복 2. 알고리즘 표기법 Big O 표기법 ✔ Big O 는 알고리즘 실행시간의 상한을 의미한다 ✔ 선형 검색에서는 n개의 항목이 있을 때, 최대 n번의 검색을 해야 하므로 상한이 Big O(n) 이 된다 ✔ 이진 검색은 (이미 정렬된 데이터의 경우) 선형 검색보다 빠르고, 1번 이상의 검색을 해야 하므로상한이 Big O(l..

1. 컴파일링 컴파일링의 과정 : preprocessing → compiling → assembling → linking ✔ 전처리(preprocessing) : 실질적인 컴파일 전에 헤더 파일 추가 ✔ 컴파일(compiling) : 전처리한 코드를 컴퓨터가 이해할 수 있는 어셈블리어라는 저수준 프로그래밍 언어로 컴파일 ✔ 어셈블링(assembling) :: 어셈플리코드를 중앙처리장치가 프로그래밍을 수행할 수 있도록, 연속된 0과 1로 변경 ✔ 링커(링크) : 여러개의 파일을 하나의 오브젝트 파일로 합쳐야 할 때 필요한 단계 (컴파일을 하나만 해야 하면 진행 X) 2. 디버깅 버그와 디버깅 ✔ 버그 : 코드에 들어있는 오류 ✔ 디버깅 : 모드에 있는 버그를 식별하고 고치는 과정 디버거 ✔ 프로그래머들이 ..

1. C 기초 Hello World! #include int main(void){ printf("Hello World!"); return 0; } 컴파일러 ✔ 작성한 코드를 컴퓨터가 이해할 수 있는 2진수의 머신코드로 변환해 실행할 수 있는 실행파일을 생성하는 과정 ✔ 실행 파일 : 컴퓨터가 이해할 수 있는 기계어 형태의 파일 2 . 문자열 출력 printf( ) ✔ C언어의 표준 출력 함수로, 여러 종류의 데이터를 다양한 서식에 맞춰 출력할 수 있다. ✔ 기본적으로 문자열을 출력하기 위한 함수로 문자열 외의 형태를 출력하고자 할 때에는 형식 지정자가 필요하다 3. 조건문과 루프 if 문 ✔ 조건식이 참인 경우 내부의 코드가 실행 #include int main(void){ int num = 2; if(..

0. 컴퓨팅 사고 컴퓨터 과학은 문제 해결에 대한 학문이다. 입력을 받아 출력을 만들어 내는 과정을 문제 해결이라 하며, 이 과정이 곧 컴퓨터 과학을 의미한다. 1. 2진법 ✔ 전기를 켜고 끄는 방식의 컴퓨터에게 적합하기 때문에, 데이터를 2진법을 사용해 표현한다. ✔ 0 은 false를 의미하고, 1은 true를 의미한다. 비트 ✔ 정보를 저장하고 연산을 수행하기 위해 비트(bit)라는 측정 단위를 사용한다. ✔ 비트(bit)는 이진 숫자라는 뜻의 "binary digit" 의 줄임말이며, 0과 1 두 가지의 값만 가질 수 있는 측정 단위이다. 비트열 ✔ 비트 하나로 표현할 수 있는 데이터에 양에는 한계가 있으므로, 여러 숫자의 조합을 컴퓨터에 나타내기 위해 비트열을 사용한다. 단위 정의 저장공간 크기..