💥 [항해99 취업 리부트 코스 학습일지] 17일차

💥 너비 우선 탐색과 깊이 우선 탐색

오늘은 DFS 와 BFS를 좀 더 본격적으로 풀어본 느낌이 났다. 기존에 관련 문제를 풀지 않아서 걱정을 많이 했던 만큼 역시 문제는 많이 어려웠다. 우선 이해도가 굉장히 낮은게 매우 아쉬웠다. 그래서 좀 더 문제의 속도보다 알고리즘의 이해도를 더 중요시하기 위해 문제를 몇 번이나 풀어보고 또 나아가 BFS가 아닌 다른 방법으로 푸는 방법을 생각해보기도 하면서 좀 더 이해도를 올렸다

 

💥 팀스터디

인접 행렬과 인접 리스트

평소에 문제를 풀떄는 배열을 사용해서 문제를 풀기 떄문에 인접 리스트가 너무 어색했다. 행렬은 눈으로 바로 보이는데 반해 인접리스트로 연결된 노드를 표현할때는 머릿속으로 그림을 그려놔야 하는 느낌이기 때문이다 그래도 시간복잡도의 차이가 어마어마해서 알긴 알아야하고 선택할수 있는 능력도 꼭 키워야 할것같다