[TIL] 260909 공부기록

TIL#

오늘은 아침에 오자마자 basic 문제들을 다시 한번씩 개념부터 복습해서 다시풀어보고 a4에도 써보면서 생각하는 시간들을 가졌다.마침 오후에 BFS와 DFS 그래프 관련해서 풀다가 생각해보니 답은 같은데 둘다 어떨때 쓰는거지 하고 갑자기 궁금해져서 찾아보기 시작했다.

찾아보고나서 지하철로 예시를 들어보면 좋을것같다는 생각에 블로그를 정리했고, 팀원들과 코어타임때 짧은 강의를 했다.

배운점#

BFS에서는 최단경로를 찾거나 최소의 횟수를 구할대 쓰고 DFS는 모든경로를 탐색해야될때 쓰면 좋은 알고리즘이라는것을 깨달았다.

특히 메모리 부분에선 생각도 못했는데 BFS의 경우엔 인접영역의 정점들을 큐에 저장하니 영역이 넓으면 넓을수록 메모리를 많이 먹는것이였고 DFS의 경우에는 한놈만 패듯이 일단 먼저 끝까지 갔다가 답이나오지않으면 다시 돌아가서 다른 정점들을 본다는것인데 이런 허탕(?)치는 부분에서 메모리를 많이먹는다는것을 깨달았다…

여기서 깨달은건 둘다 활용은 할수있지만 무조건 더 좋은 알고리즘은 없다는 것이고 상황에 따라서 써야된다는것을 깨달았다.

느낀점#

이번주 공부하면서 어려운 부분들을 쉽게 손대지 못할것같다 생각했는데 도전해보면서 더 많은걸 알아간것같다 팀원도 마찬가지로 각자 공부하고 이해한것들을 대화로 나누면서 내가 이해못한부분을 설명해주셨고 더 알아보기처럼 새로운것들을 또 알려준 팀원들이 감사했다

나도 오늘은 마찬가지로 내가 이해했던 부분들을 블로그 글을써서 알려줬는데 지하철로 비유를 하니 팀원들이 이해하기 쉬워했던 것 같다 (맞나??) 어려운부분들을 쉽게 이해하게끔 설명하는것도 나름 중요하다라고 생각했던건 CSAPP를 읽으면서 어려운 단어들이 나올때마다 진입장벽이 높았고 나조차도 어려워했기때문에 gpt에게 책에있는 내용을 알려주고 내가 이해하고있는게 맞는지 이해한걸 설명하는식으로 검증용으로도 쓰기도했다