2024학년도 2학기 스터디

이번 학기에는 5개의 대면 스터디와 1개의 강연이 진행됩니다.

개요

  • 진행자
    • 컴퓨터학부 22학번 조문성
  • 스터디 내용
    • PS(Problem Solving)에서 사용하는 기초적인 개념과 실제 문제에 적용하는 방법
  • 권장 대상
    • PS를 처음 접해보는 사람
    • 문제를 풀어본 경험이 적은 사람
    • 알고리즘 공부를 했지만 기초적인 내용을 잘 응용하지 못하는 사람
  • 선수 조건
    • C언어 문법: 입출력, 조건문, 반복문, 배열, 함수
    • 고등학교 수학: 2015 개정 공통 수학, 수학 I, 수학 II
  • 시간 및 장소
    • 2학기 3~5주차, 9~13주차 월요일 19:00 ~ 21:00, 목요일 19:00 ~ 21:00
    • 시험 기간(6~8주차, 14~16주차) 휴강

일정

차시날짜주제
1차시(휴일)24.09.16(월) 시간복잡도 계산하기, 완전탐색
2차시24.09.19(목) 분할정복, 이분탐색
3차시24.09.23(월) 그리디
4차시24.09.26(목) 다이나믹 프로그래밍
5차시24.09.30(월) 스택, 큐, 덱
6차시(휴일)24.10.03(목) 그래프, BFS, DFS
중간고사 시간(6~8주차)
7차시24.10.28(월) 트리, 이진검색트리
8차시24.10.31(목) 힙, 우선순위 큐
9차시24.11.04(월) 유니온파인드
10차시24.11.07(목) 플로이드 워셜
11차시24.11.11(월) 밸만포드
12차시24.11.14(목) 다익스트라
13차시24.11.18(월) 최소 스패닝 트리
14차시24.11.21(목) 위상정렬
15차시24.11.25(월) 누적합, 투포인터
16차시24.11.29(목) 비트마스킹, 희소배열
기말고사 시간(14~16주차)