/Algorithm

BOJ solved.ac Diamond 5

Primary LanguagePython

Algorithm

  • 알고리즘 공부를 기록한 레포지토리입니다.
  • BOJ 풀이 기록, PS를 위한 베이스 소스(/lib)를 저장합니다.

2021.11.04 ~ 2021.12.02

  • SW 사관학교 정글의 첫 커리큘럼 (알고리즘 > 시스템 프로그래밍 > OS > 팀 프로젝트)
  • Python 문법, 기본 알고리즘 및 데이터구조 학습

2021.12.03 ~ 2022.01.08

  • 정글의 커리큘럼 외 남는 시간에 BOJ Diamond를 목표로 등반
  • 그래프, 소인수분해, 푸리에 변환 등 수학적 깊이를 요하는 분야 위주로 풀이

2022.09.21 ~ 2022.09.24

  • 하반기 공채 코딩테스트 워밍업

2022.10 ~

  • D4 등반
  • Class 8 알고리즘 공부

    • 복습

      • Segment Tree
      • FFT
      • Aho-Corasick
      • Suffix Array
      • mo's

    • DP 최적화

      • Convex Hull Optimization
      • Divide & Conquer Optimization

    • Segment Tree 심화 개념

      • Lazy Propagation 복습
      • Heavy Light Decomposition
      • Persistent Segment Tree