2022-kucc-lecture

• 세션 목표 / 설명
  • 여러 알고리즘 개념을 배우고 이를 응용하여 문제를 해결해봅니다.
  • 이 세션을 듣고 나면 다음의 목표를 달성하는 것을 기대합니다.
    • 알고리즘 코딩테스트/알고리즘 인터뷰에서 어떤 어려운 문제가 나오더라도 모두 해결할 수 있다.
    • 각종 알고리즘 대회에서 적어도 본선에 진출할 수 있다.
• 세션 수강 대상
  • 학부 수업에서 배우는 알고리즘 개념들을 어느 정도 이상 알고 있는 사람
    • 필수적인 조건은 아니지만, solved.ac 기준 Gold ~ Platinum 이상의 티어이면 좋음
  • 아이디어를 코드로 구현하는데 어려움이 없는 사람
  • 학기 중임에도 매주 배부되는 과제를 전부 해결할 수 있는 사람
  • 세션의 두 가지 목표 중 최소 한 가지 목표를 달성하고 싶은 사람
• 세션 커리큘럼: 추후 변동될 수 있음

1. 다이나믹 프로그래밍 I
2. 다이나믹 프로그래밍 II*
3. 분할-정복
4. 자료구조의 응용
5. 다익스트라 알고리즘
6. 분리 집합 자료구조, 크루스칼 알고리즘
7. 강한 연결 요소(SCC)와 2-충족 가능성 문제(2-SAT)*
8. 문자열 해싱*

• 진행 방식 및 일정
  • 일요일 오후에 진행합니다. 오프라인/온라인 여부는 인원수에 따라 추후 결정 예정입니다.
• 난이도
  • 학부 수업 기준 1~2과목 정도의 로드로 생각하시면 됩니다.
• 기타
  • 세션을 수강하기에 충분한 실력이 됨을 증명해주세요. 세션장 판단하에 세션을 못 들을 수 있습니다.
  • 모든 강의는 이전 수업의 내용을 모두 이해했음을 가정하고 진행합니다. 수업 내용의 이해를 위해서는 과제 수행이 중요합니다.