[TIL] 260904 공부기록
정글 csapp 독서 및 트리 이해하기
TIL#
오늘은 새 팀원이 CSAPP 1장을 다 읽었다 해서 오전내내 읽고 이해하려고 노력했다.
메모리 프로세스 부분이 조금 햇갈렸는데 GPT에게 내용을 주고 설명해달라고 해서 노션에 정리를 했다.
.
마지막 부분에 암달의 법칙이 나오는데 위키백과에 검색해보니 암달의 저주라는 키워드가 나와서 당황했었다 ㅋㅋㅋ.
배운점#
오늘 블로그에 올렸더 트리에 대해 공부를 했는데 트리에 있는 용어들이 난해해서 외워야되는구나 싶었다.
특히 오늘 1번문제에서 나온 이진트리의 경우 각 노드가 가는 자식의 수를 차수라고 하는데 차수가 n개 이하인 트리를 n진트리라고한다.
이진트리의 경우는 자식이 두개 이하라서 이진트리라느걸 깨달았고.. 이 외에도 트리에서 루트,노트,가지,리프,DFS의 개념을 공부를 시작하고 재귀함수를 복습했다.

특히 재귀를 풀때에는 각 몇단계로 풀면 쉽겠다는걸 AI가 알려줬는데
- 언제 멈추는지?
- 다음엔 뭘 하는지?
그리고 문제를 쪼개는걸 열심히 공부해야겠구나를 배웠다. 먼저 DFS(깊이우선탐색)을 배우니 트리 흐름을 좀 이해하게 됐다.
알고리즘에서만 나오는게 아니구나 싶어서 잘 기억해둬야겠다 싶었다.
오늘 코어타임에서 이진트리 순회에 대해서 햇갈려서 미리 풀었던 팀원들이 적극적으로 설명해주셨는데 너무 감사했다! 질문하기가 소심했는데 질의응답이 끝나고나서 소소한 대화도 나눴다
여담#
어제 가족같던 팀원들이랑 대화를 좀 나눴는데 키보드의 새로운 지식을 하나얻었다 ㅋㅋㅋ 기존에 적축, 청축, 갈축 무접점 등 을 알고있었는데 자석축은 처음 들어봐서 나무위키에 좀 찾아봤다 물리적인 접점이 없이 자석과 홀 센서로 쓰는 최신 게이밍 키보드라해서 언제 한번 구경 다시 시켜주시면 꼭 구경해보고싶다… 것보다 정글 오기전에 비싼 해피해킹을 팔아버려서 눈물이…