[9월 1주차] 주간 일지 정리

김학진 (@mildsalmon)

흔치않고, 진귀하다.

이 글을 쓰는 시점을 기준으로 블로그에 게시된 글만 [[]] 태그에 링크하였습니다.

링크되지 않은 글(아직 올리지 않은 글)은 수정중이거나 올릴 계획이 없는 글입니다.

8월 29일부터 9월 4일까지의 정리

1. 시간 집계

열공시간 어플을 통해 시간 사용에 관한 기록을 남겼습니다.
유튜브 영상은 개인정보가 많이 들어가서 비공개처리하였습니다.
시간 집계는 수업을 제외한 자발적 공부시간만 집계하였습니다.

A. 기록 시간 요약

a. 총 기록 시간

🔺 61시간 25분 50초

b. 하루 평균 기록 시간

🔺 8시간 46분 33초

B. 기록 시간 세부 사항

a. 기록 시간 그래프로 비교

이번주 공부 시간 & 수면 시간 비교 그래프
지난 4주간 공부 시간 비교 그래프
지난 4주간 수면 시간 비교 그래프

b. 시간 기록

21.08.29

기상 시간
- 6시 10분
취침 시간
- 22시 00분
총 수면 시간
- 🔽 5시간 50분
시작 시간
- 6시 35분
종료 시간
- 18시 28분
기록 시간
- 🔽 5시간 47분 16초

21.08.30

기상 시간
- 6시 5분
취침 시간
- 22시 00분
총 수면 시간
- 🔽 6시간 0분
시작 시간
- 7시 55분
종료 시간
- 18시 3분
기록 시간
- 🔽 6시간 10분 18초

21.08.31

기상 시간
- 4시 00분
취침 시간
- 22시 15분
총 수면 시간
- 🔽 6시간 0분
시작 시간
- 4시 22분
종료 시간
- 21시 36분
기록 시간
- 🔺 10시간 29분 30초

21.09.01

기상 시간
- 4시 15분
취침 시간
- 24시 00분
총 수면 시간
- 🔽 6시간 0분
시작 시간
- 4시 36분
종료 시간
- 23시 41분
기록 시간
- 🔺 11시간 43분 44초

21.09.02

기상 시간
- 6시 20분
취침 시간
- 22시 00분
총 수면 시간
- 🔺 6시간 20분
시작 시간
- 8시 43분
종료 시간
- 19시 8분
기록 시간
- 🔺 8시간 3분 42초

21.09.03

기상 시간
- 5시 10분
취침 시간
- 23시 00분
총 수면 시간
- 🔽 7시간 10분
시작 시간
- 5시 41분
종료 시간
- 22시 18분
기록 시간
- 🔺 10시간 37분 25초

21.09.04

기상 시간
- 7시 50분
취침 시간
- 23시 00분
총 수면 시간
- 🔺 8시간 50분
시작 시간
- 9시 52분
종료 시간
- 22시 49분
기록 시간
- 🔺 8시간 33분 55초

c. 자세한 시간 기록

21.08.29

21.08.30

21.08.31

21.09.01

21.09.02

21.09.03

21.09.04

2. 뭐 했을까?

A. 공부

a. PS

21.08.29

[Chap 8. 다이나믹 프로그래밍 - 바닥 공사]

[Chap 8. 다이나믹 프로그래밍 - 효율적인 화페 구성]

21.08.30

복습
- 개념
  - 다이나믹 프로그래밍
  - 정렬
- 문제
  - 정렬 (위에서 아래로)
공부
- 최단 경로 (Dijkstra, Floyd warshall)

21.08.31

[Chap 9. 최단 경로 - 개념]

복습
- 개념
  - 최단 경로 - 다익스트라, 플로이드 워셜
- 문제 풀이
  - DP - 1로 만들기, 개미전사
  - 정렬 - 성적 낮은 순서로 출력, 두 배열의 원소 교체

21.09.01

[Chap 9. 최단 경로 - 미래 도시]

[Chap 9. 최단 경로 - 전보]

21.09.02

[Chap 10. 그래프 이론 - 개념]

복습 - 16일차
- 그래프 이론 개념 : 다시 봄
- 최단 경로 개념 (다익스트라, 플로이드 워셜) : 다시 봄
- 이진 탐색 문제 - 떡볶이 떡 만들기 : 다시 풀음
- 구현 문제 - 왕실의 나이트, 게임 개발 : 다시 풀음
  - 카카오 문제를 풀면서 느낀게, 알고리즘 문제가 딱 하나의 알고리즘으로만 풀리는게 아니라는 것이다. 그래서 예전에 풀고 복습으로 다시 푸는 문제들을 새로 알게된 방식으로 풀어보려고 노력한다. 게임 개발의 경우 구현으로 풀 수 있지만, DFS, BFS로도 풀 수 있다. 이렇게 한 문제를 여러 알고리즘으로 풀어보면, 내가 알고리즘을 얼마나 알고 있는지 확인 할 수 있고, 성장의 폭이 커지지 않을까 싶음.
진도 - 16일차
- 그래프 이론
  - 신장트리
    - 크루스칼 알고리즘
  - 위상정렬
그래프 이론은 문제를 풀어봐야 감이 올듯함.

21.09.03

[Chap 10. 그래프 이론 - 개념]

복습
- 그래프 이론 - 2
- 최단 경로 (문제)
  - 미래도시
  - 전보
- 다이나믹 프로그래밍 개념
- 스택, 큐, 재귀함수, DFS, BFS
학습
- 그래프 문제풀이
  - 팀 결성, 도시 분할 계획

21.09.04

[Chap 10. 그래프 이론 - 팀 결성]

[Chap 10. 그래프 이론 - 도시 분할 계획]

복습
- 그래프 (문제)
  - 팀 결성, 도시 분할 계획
- 그래프 이론 - 1 (내용 복습)
- DP (문제)
  - 1로 만들기
  - 개미 전사
- DFS (문제)
  - 음료수 얼려먹기
학습
- 그래프 (문제)
  - [Chap 10. 그래프 이론 - 커리큘럼]
- 그리드 (문제)
  - [Chap 11. 그리드 - Q1. 모험가 길드]
- 백준
  - 브루트포스
    - [1065번 - 한수]
  - 정렬
    - [2750번 - 수 정렬하기]
- 프로그래머스
  - [위클리 챌린지 - 1주차]