2021/06/13 일요일 Chapter 2 : 사전준비
원래는 강의는 어제까지 다 들었어야됐다. 근데 알고리즘을 처음 배우는거이기도 했고 쓸데없이 오래 고민하기도 해서 오늘까지 듣게 되었다. 원래는 쉴 계획이였지만 하루종일 쉬면 나태해질것같다. 조금은 공부시간이 있는것도 괜찮을 것이다.
사실 남은 강의 수는 별로 없어서 빨리 끝내고 편안한 마음으로 미용실을 갔다오려 했다. 그런데 4주차 숙제들이 생각보다 너무 어려워서 첫문제 풀다가 중간에 갔다왔다. 돌아와서 숙제를 하는데 혼자 아무리 생각해도 개념과 연결이 안돼서, 그냥 해설 강의를 봤다. 개념이 제대로 안잡힌듯하다. 사실 이 글을 쓰는건 다음날인 월요일(에서 화요일 넘어가는 새벽 1시)이다. 글을 쓰기 위해 일요일에 공부하며 기록해놓은걸 봤는데, 거의 다 까먹었다. 이러면 무슨 공부하는 의미가 있겠는가. 내일은 복습 중심으로 문제를 풀어야겠다.
오늘의 오늘 배운것중에 기억 안나는건 표시를 해놓아야겠다.
오늘 배운것
-
그래프라는 자료구조를 배웠다. 선형구조는 자료저장&조회, 비선형구조는 계층 표현에 초점이 맞춰져있는데, 그래프는 노드간의 연결관계에 초점이 맞춰져있다.
-
그래프는 인접 행렬과 인접 리스트로 표현할 수 있는데, 인접행렬은 연결관계를 직관적으로 알수있지만, 공간이 노드^2만큼 사용된다.
인접 리스트로 표현하면 리스트를 전부 돌아봐야 연결관계를 알수있지만, 간선만 표현하면 되니까 노드+간선만큼의 공간만 사용한다.
- DFS와 BFS를 구현했다. 스택이랑 큐를 이렇게 활용하는구나..
- 동적계획법 너무 신기해동적계획법 너무 신기해동적계획법 너무 신기해동적계획법 너무 신기해동적계획법 너무 신기해동적계획법 너무 신기해동적계획법 너무 신기해동적계획법 너무 신기해동적계획법 너무 신기해동적계획법 너무 신기해동적계획법 너무 신기해
- 로봇청소기 문제는 일단 순서를 하나하나 잘 생각한다.
그리고 방향 개념이랑 BFS니까 큐를 쓴다는거만 알면된다
영화관은 피보나치를 써야된다는걸 알면되는데 그게 쉽냐ㅠ
해야 할 일
-
❗버블, 선택, 삽입 구현코드 복습
-
lambda식이 무엇인지, 어디 쓰이는것인지 조사
-
Heap의 최대높이, insert 시간복잡도 복습
-
✅4주차 끝내기
-
❗숙제풀기만하고 아직 안본 설명영상들 한번씩 시청
- ✅2주차 숙제
- ❗3주차 숙제
- ❗4주차 숙제
-
✅WIL 작성
