72일 알고리즘 스터디 커리큘럼

• 기간 : 2019년 8월 21일 ~ 2019년 10월 31일 (총 72일)
• 목표 : 알고리즘 개념을 다시 정리한다 + 알고리즘 26문제 + 하루 1시간
  • 체크 : 삼성 알고리즘 시험 
• 사용 알고리즘 사이트 : acmicpc.net, swexpertacademy.com, algospot.com
• 공부 참조 : 종만북, zerocho.com, swexpertacademy.com, 코딩인터뷰
• 방향 :
  • git에 개념과 알고리즘을 커밋하고 공유한다.
  • 시간복잡도와 공간복잡도를 함께 계산하고, 더 나은 방향을 논의한다.
• 커리큘럼 (13챕터)
  • 분할 정복
    • 설명 + 퀵정렬
    • 본문제 1. 난이도 하. 쿼드 트리 - www.acmicpc.net/problem/1992
    • 본문제 2. 난이도 중. 울타리 잘라내기
  • 동적 계획 1
    • 설명(메모이제이션 + 외발뛰기 (난이도 하)
    • 전통적 개념
      • 본 문제 1. 난이도 하. 타일링 방법의 수
      • 본 문제 2. 난이도 하. 비대칭 타일링
    • 경우의 수
      • 본 문제 3. 난이도 중. 삼각형 위의 최대 경로 개수 세기
  • 그래프 1+2
    • 오일러 서킷
  • 그래프 3
  • 전체탐색(브루트포스 BP) 과 시뮬레이션 ( 2회에 나누어서)
    • BFS, DFS
    • 시뮬레이션
    • 비트마스크
  • 문자열
  • 이진 검색 트리
  • 최단 경로
    • 다익스트라
    • 벨만-포드
    • 플로이드
  • 최소 스패닝
    • 크루스칼
    • 프림
  • 네트워크 유량
    • 포트-풀커슨
    • 네트워크 모델링
    • 이분 매칭

 

 

 

https://www.acmicpc.net/problem/2217