[sw 정글] 5/02 TIL c언어 및 Linked-list, 이진검색트리
·
지난 글 모음
C언어 공부내용 union 구조체와 비슷하며 메모리를 공유한다. 메모리를 공유하기 때문에 유니온은 멤버변수를 한번에 하나씩만 사용가능하다. union student{ int age; double grade; } student의 age를 사용하고 있다면 grade를 사용할 수 없다. lvalue, rvalue 대입연산자 위치를 말한다. a = 10 a는 lvalue가 되고 10이 rvalue가 된다. 배열은 modifiable lvalue가 아니므로 대입연산자의 왼쪽에 올 수 없다. 포인터 const int* pa = &a; *pa = 3; //올바르지 않은 문장 pa = &b // 올바른 문장 int* const pa = &a; *pa = 3 //올바른 문장 pa = &b; // 올바르지 않은 문장 co..
[week05] sw정글 사관학교 5주차 회고
·
지난 글 모음
week5 5주 차 회고 탐험 준비(3주) - c언어 1주 차 - RB트리 malloc-lab 웹서버 만들기 C언어의 시작 어려웠던 4주 차 DP, 그리디를 끝으로 알고리즘 주차가 종료되었다. 이제부터 본격적으로 C언어를 사용하는 주차가 되었다. 알고리즘에서 사용한 파이썬이 얼마나 편한 언어인지 몸소 느낄 수 있는 주차였다. 포인터, 동적 메모리 할당 등 파이썬에서는 신경 쓰지 않아도 되는 것을 하나하나 신경 쓰면서 작성해야 했고 그러한 부분에서 많은 에러가 발생했다. 전공 때 배웠던 c언어를 다시 상기시키고 c언어를 손에 익힐 겸 링크드 리스트와 이진 검색 트리를 구현하고 RB트리 구현으로 넘어갔다. 해당 내용은 정리해서 코드와 함께 올릴 예정이다. RB트리 구현을 앞두고 있다면 한번 연습하고 들어가는..