TIL 220119

42서울 rush 과제를 해결하며 배운 내용

깊이 우선 탐색 (DFS, Depth-First Search)

DFS ↔ 너비우선탐색(BFS, Breadth-First Search)
루트 노드(or 임의의 노드)에서 시작해서 해당 분기를 완전히 탐색하고 다음 분기로 넘어가는 방법

순서 a-b-g a-b-h a-c-i a-c-j · · ·

증감 연산자

전위(prefix) 연산자

b = ++ a
증감 연산자를 변수 앞에 사용한 것

동작 방식

1. a가 1 증가.
2. 증가된 a값이 b에 할당됨.

   후위(postfix) 연산자

   b = a ++ 증감 연산자를 변수 뒤에 사용한 것

동작 방식

1. 현재 a의 값이 b에 할당됨.
2. a가 1 증가.

메모리 할당(malloc)

메모리를 할당하는 것

기본형태

포인터 = malloc(크기)

void *malloc(size_t_Size);

활용

#include <stdlib.h> // malloc, free 함수가 선언된 헤더

int *numPtr2;     // int형 포인터 선언
numPtr2 = malloc(sizeof(int));    // int의 크기 4바이트만큼 동적 메모리 할당
free(numPtr2);    // 동적으로 할당한 메모리 해제

malloc으로 할당한 메모리를 free하지 않으면 메모리 누수 발생

기타

0 : False
0이 아닌 모든 값 : True