공부

이번주의 계획

• 운영체제를 어떤 관점에서 공부했는지 정리
• 자료구조, 정렬, 탐색 각 항목당 10문제씩 풀기로 노력
• 프로젝트 관련 강의 보기
• 그리디 알고리즘을 시작으로 알고리즘 입문하기

오늘 계획

• 정리
  • Union find 구현과 정리
  • 크루스칼 알고리즘 구현
  • 프림 알고리즘 로직 이해와 구현
  • BFS, DFS
  • DAG, Topologicial Ordering
• 여유가 된다면
  • 배열 문제 10문제
    문제는 22일 이후부터 풀거나 지금은 1~2문제로 생각 중
  • Spring 강의 듣기
    오늘의 공부가 마무리 되기 1 ~ 2시간 전에 사이드 패널로 틀어놓기

오늘 결과

• 11:30
  • Union find 구현과 정리
    Weighted Union, Rank By Union, Path Compression 했는데
    rank로 하는거에서 처음에 swap으로 했다가 루트가 같아져서 스택 오버플로우
    그리고 swap 안쓰고 했는데 시뮬레이션이랑 다르게 나와서 이거가지고 또 엄청 헤맸다
    시뮬레이션이 rank[x] > rank[y] 로 구현했냐 rank[x] < rank[y] 로 구현했냐에 따라서 다르더라 아ㅏㅏㅏㅏㅏㅏ 4시간이나 허비함
• 18일 AM 2:00
  • 크루스칼 알고리즘 구현
    집에와서 간식 먹으면서 크루스칼 구현법 천천히 다시 봄
    강의 들으면서 교수님 말씀대로 크루스칼 개념과 구현법 자체는 쉽다고 생각함
    구현에서 가장 큰 문제는 union find였고 정렬을 어떻게 해야할지 바로 생각이 안나서 찾아봄
    Comparable 구현으로 해야했음

체크 리스트

- 0615 월요일까지
제출한 지원서 정리, 자료구조-정렬-DFS-BFS 어떻게 공부했는지 정리
프로젝트 T자형 질문하기

• 0622 월요일까지
  운영체제를 어떤 관점에서 어떻게 공부했는지 정리
• 0622 월요일까지
  자료구조-기본 알고리즘 마침표 찍기
  • 배열, 리스트, 스택, 큐, 우선순위 큐, 힙, 트리, 그래프, disjoint-set
  • 정렬
  • 최소 비용 트리 구성
    • 크루스칼
    • 프림
    • 플로이드 와샬
  • 최단 거리
    • 다익스트라
    • 벨만 포드
    • 에이스타
  • 문자열 매칭
    • K-MP
    • Trie
  • 스프링부트 공부계획에 있는 강의들 보기 (메모x, 코드치기x, 눈으로만 보기)
    Spring Boot 개념과 활용
    Spring Boot + JPA 웹 애플리케이션 구현
    Spring Boot API 설계와 구현

개선점

• 22:27
  갸아아아ㅏ아아아아ㅏㄱ
  패드가 필요하다 패드가 시뮬레이션 돌리고 필기할 패드가