[week05] sw정글 사관학교 5주차 회고

week5 5주 차 회고

탐험 준비(3주) - c언어

• 1주 차 - RB트리
• malloc-lab
• 웹서버 만들기

C언어의 시작

어려웠던 4주 차 DP, 그리디를 끝으로 알고리즘 주차가 종료되었다.

이제부터 본격적으로 C언어를 사용하는 주차가 되었다. 알고리즘에서 사용한 파이썬이 얼마나 편한 언어인지 몸소 느낄 수 있는 주차였다. 포인터, 동적 메모리 할당 등 파이썬에서는 신경 쓰지 않아도 되는 것을 하나하나 신경 쓰면서 작성해야 했고 그러한 부분에서 많은 에러가 발생했다.

전공 때 배웠던 c언어를 다시 상기시키고 c언어를 손에 익힐 겸 링크드 리스트와 이진 검색 트리를 구현하고 RB트리 구현으로 넘어갔다. 해당 내용은 정리해서 코드와 함께 올릴 예정이다. RB트리 구현을 앞두고 있다면 한번 연습하고 들어가는 것을 추천한다.

앞으로 계획

열정 가득한 스터디원들과 알고리즘 주차가 끝이 났어도 코딩 테스트를 위해 하루 한 문제를 풀고 리뷰를 진행하기로 했다. 꾸준히 알고리즘 문제 풀이와 컴퓨터 시스템 책을 틈틈이 읽을 계획이다.

 

RB트리 구현 완료!

RB관련 코드와 공부한 내용을 정리해서 올릴 예정이다.