스터디

2023학년도 겨울방학 스터디

2023학년도 겨울방학 스터디

이번 겨울방학에는 3개의 대면 스터디가 진행됩니다.

개요

  • 진행자
    • 소프트웨어학부 18학번 박근형
  • 스터디 내용
    • PS(Problem Solving)에 사용하는 기초적인 개념과 실제 문제에 적용하는 방법
      • solved.ac CLASS 4+@ 이하의 기초 알고리즘
      • C++ 구현시 자잘한 팁
      • Python으로 도망치는 타이밍
    • PS&CP 사이트 이용시 알쓸신잡
  • 권장 대상
    • PS를 처음 접해보는 사람
    • 문제를 풀어본 경험이 적은 사람
    • 알고리즘 공부를 했지만 기초적인 내용을 잘 응용하지 못하는 사람
  • 시간 및 장소
    • 1월 첫째 주 ~ 2월 셋째 주 화요일 15:00 ~ 17:00
    • 학교에서 오프라인으로 진행

일정

차시 날짜 주제
1차시 24.01.02 OT, 자료구조 1 | PS의 효능, 환경 구축, 배열, 벡터, 스택
2차시 24.01.09 자료구조 2 | 큐, 덱, 집합, 맵
3차시 24.01.16 완전 탐색, 정렬, 이분 탐색
4차시 24.01.23 재귀 함수, 동적 계획법
5차시 24.01.30 분할 정복, 그리디 기법
6차시 24.02.06 그래프 이론 | 그래프 탐색, 최단 경로, 서로소 집합
7차시 24.02.13 정수론 | 거듭제곱, 소수 판정, 유클리드 호제법
8차시 24.02.20 마무리

개요

  • 진행자
    • 소프트웨어학부 21학번 진민성
  • 스터디 내용
    • 기초적인 암호학 알고리즘
  • 시간 및 장소
    • 12월 다섯째 주 ~ 1월 넷째 주 화요일 17:00 ~ 19:00
    • 학교에서 오프라인으로 진행

일정

차시 날짜 주제
1차시 23.12.28 고전 암호
2차시 24.01.04 정수론 1
3차시 24.01.11 정수론 2
4차시 24.01.18 RSA
5차시 24.01.25 PS with Crypto

개요

  • 진행자
    • 컴퓨터학부 21학번 나정휘
  • 스터디 내용
    • solvedac 기준 실버 ~ 루비 사이의 개념
  • 시간 및 장소
    • 매주 월요일 19:30 ~ 21:30, 온라인
  • 상세 정보

일정

차시 날짜 주제
1차시 24.01.29 분할 상환 분석(amortized analysis), 동적 배열(dynamic array)
2차시 24.02.05 유니온 파인드 200% 활용하기
3차시 24.02.12 다양한 경우의 수 세기 (카탈란 수, 스털링 수, 분할 수, 교란 순열)
4차시 24.02.17 제곱근 분할 (sqrt decomposition)
5차시 24.02.19 랜덤으로 문제 풀기