← All Posts

[TIL] 260904 공부기록

정글 csapp 독서 및 트리 이해하기

TIL#

오늘은 새 팀원이 CSAPP 1장을 다 읽었다 해서 오전내내 읽고 이해하려고 노력했다.
메모리 프로세스 부분이 조금 햇갈렸는데 GPT에게 내용을 주고 설명해달라고 해서 노션에 정리를 했다.

csapp.
마지막 부분에 암달의 법칙이 나오는데 위키백과에 검색해보니 암달의 저주라는 키워드가 나와서 당황했었다 ㅋㅋㅋ.

배운점#

오늘 블로그에 올렸더 트리에 대해 공부를 했는데 트리에 있는 용어들이 난해해서 외워야되는구나 싶었다.
특히 오늘 1번문제에서 나온 이진트리의 경우 각 노드가 가는 자식의 수를 차수라고 하는데 차수가 n개 이하인 트리를 n진트리라고한다.
이진트리의 경우는 자식이 두개 이하라서 이진트리라느걸 깨달았고.. 이 외에도 트리에서 루트,노트,가지,리프,DFS의 개념을 공부를 시작하고 재귀함수를 복습했다.

treestudy

특히 재귀를 풀때에는 각 몇단계로 풀면 쉽겠다는걸 AI가 알려줬는데

  1. 언제 멈추는지?
  2. 다음엔 뭘 하는지?

그리고 문제를 쪼개는걸 열심히 공부해야겠구나를 배웠다. 먼저 DFS(깊이우선탐색)을 배우니 트리 흐름을 좀 이해하게 됐다.

알고리즘에서만 나오는게 아니구나 싶어서 잘 기억해둬야겠다 싶었다.

오늘 코어타임에서 이진트리 순회에 대해서 햇갈려서 미리 풀었던 팀원들이 적극적으로 설명해주셨는데 너무 감사했다! 질문하기가 소심했는데 질의응답이 끝나고나서 소소한 대화도 나눴다

여담#

어제 가족같던 팀원들이랑 대화를 좀 나눴는데 키보드의 새로운 지식을 하나얻었다 ㅋㅋㅋ 기존에 적축, 청축, 갈축 무접점 등 을 알고있었는데 자석축은 처음 들어봐서 나무위키에 좀 찾아봤다 물리적인 접점이 없이 자석과 홀 센서로 쓰는 최신 게이밍 키보드라해서 언제 한번 구경 다시 시켜주시면 꼭 구경해보고싶다… 것보다 정글 오기전에 비싼 해피해킹을 팔아버려서 눈물이…