2023학년도 2학기 스터디

이번 학기에는 3개의 대면 스터디와 2개의 비대면 스터디가 진행됩니다.

개요

  • 진행자
    • 컴퓨터학부 19학번 김한결
    • 소프트웨어학부 23학번 안해성
  • 스터디 내용
    • PS(Problem Solving)에서 사용하는 기초적인 개념과 실제 문제에 적용하는 방법
  • 권장 대상
    • PS를 처음 접해보는 사람
    • 문제를 풀어본 경험이 적은 사람
  • 선수 조건
    • C언어 문법: 입출력, 조건문, 반복문, 배열, 함수
    • 고등학교 수학: 2015 개정 공통 수학, 수학 I, 수학 II
  • 시간 및 장소
    • 2학기 3~5주차, 9~13주차 월요일 19:30 ~ 21:00
    • 학교에서 오프라인으로 진행
  • 참고 자료

일정

주차날짜주제
3주차9/18입출력, PS를 위한 C++
4주차9/25기초 정수론
5주차10/2시간 복잡도, 정렬, 이분 탐색
9주차10/30수학적 귀납법, 재귀 함수, 분할 정복
10주차11/6동적 계획법, 결정적 유한 오토마타
11주차11/13그리디
12주차11/20스택, 큐, 덱
13주차11/27그래프의 표현 방법, DFS, BFS, 위상 정렬