[2023 하계 모각코] "아는 형님의 아는 사람의 아는 동생의 아는 코딩이요" [5회차] 계획 및 결과

5회차 목표 : C++ 공부 및 DFS 알고리즘 공부.

-C++ 공부 및 DFS 알고리즘 공부.

일정 : 7/31 16:00~19:00

 

5회차 공부 내용 :

C++ 공부

C++의 동적할당에 대하여 TCP School에서 공부.

 

C++의 메모리 동적할당

 포인터의 가장 큰 목적은 런 타임에 이름 없는 메모리를 할당받아 포인터에 할당하여,
할당받은 메모리에 접근하는 것이다.

 C언어에서는 malloc(),calloc() 함수 등의 라이브러리 함수로 이런 작업을 했다. (이전 1학기 때 수업에서 배웠던 것들.)
예를 들어, C에서는 배열의 크기를 미리 설정해놔야 해서, scanf로 받을 때 배열의 크기 변수를 malloc() 함수를
통해서 미리 메모리를 따왔다.

 C++에서도 malloc()과 같은 라이브러리 함수를 사용할 수 있지만, 더 효율적으로 new와 delete 연산자를
사용할 수 있다.

 

(타입)* 포인터이름 = new 타입;
int* ptr = new int;

 

앞에서 int*에서 int는 데이터에 맞는 포인터를 선언하기 위해서.
두번째 new int; 에서 int는 메모리의 종류를 지정하기 위해서
사용되었다.

사용할 수 있는 메모리가 부족하여 새로운 메모리를 만들지 못하였다면, new 연산자는 null 포인터를 반환.

delete는 C언어에서의 free() 함수를 생각하면 된다.

delete 포인터이름;
delete ptr;

 

주의할 점!
new 연산자를 통한 동적할당이 아닌 변수 선언은 delete로 없앨 수 없다. 오직 new를 통핸 
한 번 해제한 메모리를 다시 해제하려고 시도하면 오류 발생.

DFS 공부.

https://hajm0702.tistory.com/29

[코드트리] DFS