2021/06/16 수요일 Chapter 2 : 3일차
오늘도 알고리즘 달렸다.
근데 잠도 너무 오고 집중이 잘 안됐다. 어렵기도 하고, 내가 생각한 코드로 구현해보고싶어서 계속 붙잡고 있으니까 시간도 흘러가고... 근데 또 그 코드는 틀려서 결국 해답보고.. 해답을 이해하는데 또 시간걸리고.. 의 반복이다.
조금 더 시간을 효율적으로 쓸 필요가 있다.
하는 시간에 빡집중만 해도 지금의 2배 효율쯤은 나올듯하다. 집중력이 절실하다.
시간을 잘 관리하기 위해서 어제부터 데일리 리포트를 작성하기 시작했다. 이걸로 내 집중력의 실태를 파악할 수 있다. 오늘의 평균 몰입도는 2.8점이다. 그저께는 3.42점이었다. 확실히 수치로 보인다.
그리고 잠이 오는게 문제다.
계속 얼음물마시고 비타민빨고 서있고 하는데도 앉으면 다시 잠이 온다.
매일 새벽 2시반쯤에 잠들어서 피로가 쌓인것같다.
오늘은 일찍 자기로 했다.
그리고 내일은 일과시간 중간에 20분정도 자는 시간을 만들어보려고 한다.
오늘 배운것
-
좌표정렬 문제를 병합정렬로 푸신 분이 계셔서 한번 분석해보려고한다.
나는 삽입정렬로 풀어보려 했는데 계속 시간초과나서 그냥 sorted로 제출했다. 그래도 손으로 구현해본것만해도 많이 성장했다. -
나무자르기 문제....7시간을 투자했다. 코드를 두번 갈아엎었는데, 한번은 스택으로 잘못 풀었고, 두번째는 이진탐색을 나무가 아니고 절단기에 적용해서 시간이 초과됐다. 결국은 검색해서 해답을 참고해서 제출했다. 너무 괴로웠다. 풀이는 어느정도 이해했는데, 문제를 딱 보고 어떻게 이진탐색을 적용해야겠다는 발상까지 다다르는지 모르겠다. 너무 분해서 이진탐색 강의 한번 더 복습하고, 과제도 풀어보았다. 개념은 확실히 익혔다. 남은건 응용이다.
-
이분탐색보다 집합(set)가 더 좋을때도 있다.
집합이란? 요소의 중복이 없는 배열. 이거랑 if not in 이용해서 푸니까 더 간단하고 빨랐다.
해야 할 일
-
✅스택 복습
-
✅병합,병합정렬 복습
-
트리, 힙, 그래프, DFS&BFS, DP 복습
-
lambda식이 무엇인지, 어디 쓰이는것인지 조사
-
Heap의 최대높이, insert 시간복잡도 복습
-
❗숙제풀기만하고 아직 안본 설명영상들 한번씩 시청
- ❗3주차 숙제
- ❗4주차 숙제
- ❗2주차 더하거나빼거나 문제 복습
-
AWS Lambda, 마이크로 서비스 조사
