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

개요

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

일정

차시	날짜	주제
1차시	25.09.18(목)	시간복잡도 계산하기, 완전탐색
2차시	25.09.25(목)	그리디, 다이나믹 프로그래밍
3차시	25.10.02(목)	분할정복, 이분탐색
중간고사 기간(6~8주차)
4차시	25.10.30(목)	스택, 큐, 덱, 그래프, BFS, DFS
5차시	25.11.06(목)	트리, 이진검색트리, 힙
6차시	25.11.13(목)	유니온 파인트, 최소 스패닝 트리
7차시	25.11.20(목)	최단경로 알고리즘(플로이드-워셜, 다익스트라, 밸만포드)
8차시	25.11.27(목)	투 포인터, 누적합, 위상정렬
기말고사 기간(14~16주차)

개요

• 진행자
  • 컴퓨터학부 22학번 조문성
• 스터디 내용
  • 중급 알고리즘 및 문제 풀이
• 권장 대상
  • 알고리즘 공부를 했지만 기초적인 내용을 잘 응용하지 못하는 사람
  • 프로그래밍 대회 참가를 희망하는 사람
• 선수 조건(볼드체는 필수)
  • C언어 문법: 입출력, 조건문, 반복문, 배열, 함수
  • 고등학교 수학: 2015 개정 공통 수학, 수학 I, 수학 II, 확률과 통계, 미적분, 기하
  • 대학교 수학: 선형대수학, 정수론
  • 자료구조/알고리즘: 기초 알고리즘 강의에서 다루는 모든 내용
    • 완전탐색, 누적 합, DP, 그리디, 분할 정복, 이분 탐색, 투 포인터
    • 연결 리스트, 스택, 큐, 덱, 우선순위 큐, 이진 탐색 트리, 서로소 집합
    • DFS, BFS, 위상 정렬, 최단 경로, 최소 스패닝 트리
• 시간 및 장소
  • 2학기 3~5주차, 9~13주차 금요일 19:00 ~ 21:00
  • 시험 기간(6~8주차, 14~16주차) 휴강

일정

차시	날짜	주제
1차시	25.09.19(금)	bit dp, tree dp, dp 역추적
2차시	25.09.26(금)	세그먼트 트리, 희소배열, LCA
3차시	25.10.01(수)	KMP, trie, hashing
중간고사 기간(6~8주차)
4차시	25.10.31(금)	SCC, 2sat, BCC
5차시	25.11.07(금)	기하학, 컨벡스헐, 로캘
6차시	25.11.14(금)	페르마 소정리, 확장 유클리드, 중국인의 나머지 정리
7차시	25.11.21(금)	레이지 세그먼트 트리
8차시	25.11.28(금)	세그먼트 트리 심화
기말고사 기간(14~16주차)

개요

• 진행자
  • 소프트웨어학부 21학번 진민성
  • 컴퓨터학부 20학번 이창민
• 스터디 내용
  • Atcoder ABC, Codeforces div2/div3/div4 참여
  • Atcoder / Codeforces 문제 풀이
• 권장 대상
  • 경쟁적 프로그래밍 대회(CP)에 입문하고 싶으신 분
  • 다양한 풀이를 공유하며 문제 해결의 시야를 넓히고 싶은 분
• 시간 및 장소
  • 2학기 3~13주차 수요일 19:00 ~ 20:00
  • 온라인(디스코드), 오프라인(정보과학관) 동시 진행