오늘 목표
TIL 작성필수 과제 풀기
학습한 것
오늘은 그래프의 기초적인 부분을 학습하면서 공부했는데 아직 이해가 잘 되지 않은 부분이 많아, 월요일에 그래프 탐색을 하면서 그래프의 내용을 좀 더 정리하면서 작성해야겠다.
좋았던 점
heapq를 사용하면서 그냥 쓰기만했었지, 자료구조의 시간복잡도나 공간복잡도에 대해서 제대로 생각해보지 않은 것 같다. 근데 오늘 멘토링을 하면서 멘토분과 팀원들과 함께 heapq 내의 heapify나 heappush 같은 함수들이 왜 O(N), O(logN)인지, 정렬 알고리즘들은 왜 그런 시간 복잡도를 가지고 있는지 내부적인 로직에 대해서도 고려해볼 수 있었다.
아쉬웠던 점
오늘 문제는 그래프와 관련된 것이 아니라 지금까지 풀었던 문제들을 종합적으로 풀어보는 문제였다. 다만 아직 익숙치 않은 문제이다보니 많이 방황하기도 했고 알고리즘 문제도 더 끊임없이 풀어야할 필요가 있을 것 같다.
항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠입니다.
'항해99 > 2-4주차' 카테고리의 다른 글
[항해99 취업 리부트 코스 학습일지] Day 18 - 2차 코딩테스트 (0) | 2024.04.09 |
---|---|
[항해99 취업 리부트 코스 학습일지] Day 17 - BFS,DFS (0) | 2024.04.08 |
[항해99 취업 리부트 코스 학습일지] Day 15 - 알고리즘 : 이분 탐색 (1) | 2024.04.05 |
[항해99 취업 리부트 코스 학습일지] Day 14 - 알고리즘 : 힙 (0) | 2024.04.04 |
[항해99 취업 리부트 코스 학습일지] Day 13 - 알고리즘 : 스택, 큐, 덱 (0) | 2024.04.03 |