스터디

2023학년도 2학기 스터디

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, 위상 정렬

개요

  • 진행자
    • 컴퓨터학부 21학번 나정휘
    • 소프트웨어학부 23학번 안해성
  • 스터디 내용
    • 기초적인 개념을 활용해 다양한 문제에 적용하는 방법
    • solved.ac 기준 Gold V ~ Platinum III 정도의 다양한 문제를 다룸
  • 권장 대상
    • 알고리즘 공부를 했지만 기초적인 내용을 잘 응용하지 못하는 사람
  • 선수 조건
    • C언어 문법: 입출력, 조건문, 반복문, 배열, 함수
    • 고등학교 수학: 2015 개정 공통 수학, 수학 I, 수학 II
    • 자료구조/알고리즘: 기초 알고리즘 강의에서 다루는 모든 내용
      • 완전탐색, DP, 그리디, 분할 정복
      • 연결 리스트, 스택, 큐, 덱, 힙, 이진 탐색 트리, 서로소 집합
      • DFS, BFS, 위상 정렬, 최단 경로, 최소 스패닝 트리
  • 시간 및 장소
    • 2학기 3~5주차, 9~13주차 목요일 19:30 ~ 21:00
    • 학교에서 오프라인으로 진행

일정

주차 날짜 주제
3주차 9/21 재귀 함수
4주차 9/28 애드혹, 구성적 증명
5주차 10/5 정렬, 이분 탐색, 매개 변수 탐색
9주차 11/2 분할 정복
10주차 11/9 동적 계획법
11주차 11/16 그리디
12주차 11/23 DFS, BFS, 위상 정렬
13주차 11/30 최단 경로

개요

  • 진행자
    • 컴퓨터학부 17학번 김도현
    • 컴퓨터학부 21학번 나정휘
  • 스터디 내용
    • 중급 알고리즘 및 문제 풀이
  • 권장 대상
    • 기초 알고리즘 강의에서 다루는 모든 내용을 아는 사람
    • ICPC 본선 진출 이상을 목표로 하는 사람
  • 선수 조건
    • 고등학교 수학: 2015 개정 공통 수학, 수학 I, 수학 II
    • 자료구조/알고리즘: 기초 알고리즘 강의에서 다루는 모든 내용
      • 완전탐색, DP, 그리디, 분할 정복
      • 연결 리스트, 스택, 큐, 덱, 힙, 이진 탐색 트리, 서로소 집합
      • DFS, BFS, 위상 정렬, 최단 경로, 최소 스패닝 트리
  • 시간 및 장소
    • 2학기 3~5주차, 9~13주차 화요일 19:30 ~ 21:00
    • 학교에서 오프라인으로 진행
  • 참고 자료

일정

주차 날짜 주제
3주차 9/19 평방 분할, 세그먼트 트리
4주차 9/26 동적 계획법의 응용
5주차 10/3 정수론
9주차 10/31 오일러 투어 테크닉, 최소 공통 조상
10주차 11/7 강한 연결 요소, 2-SAT
11주차 11/14 그리디, 매트로이드
12주차 11/21 문자열 알고리즘
13주차 11/28 기하 알고리즘

개요

개요

  • 진행자
    • 소프트웨어학부 20학번 오주원
    • 컴퓨터학부 21학번 나정휘
  • 개인전 상품
    • 1등: 5만원
    • (푼 문제 수)3 가중치로 3명 추첨: BBQ 황금올리브치킨 + 콜라 1.25L
    • (푼 문제 수)2 가중치로 10명 추첨: 스타벅스 아이스 카페 아메리카노 T 2잔 + 부드러운 생크림 카스텔라
    • (푼 문제 수)1 가중치로 10명 추첨: 스타벅스 아이스 카페 아메리카노 T
    • 수상 제한
      • 1등상은 2023년 2학기에 진행되는 모든 내부 대회에서 최대 한 번만 수상 가능
      • 한 번에 대회에서는 최대 한 가지 종류의 상품만 받을 수 있음
  • 팀전 상품
    • 1등: 아웃백 또는 VIPS 10만원 금액권
    • 2등: 25000원 이내 치킨 3마리 or 40000원 이내 피자 2판
    • 3~4등: 치킨 or 피자 브랜드 5만원 금액권
    • 5~8등: 치킨 or 피자 or 카페 or 편의점 3만원 금액권
  • 상세 정보

일정

일시팀 구성 문제 풀이 스코어보드
09/24(일) 17-19시 개인전 문제 1 풀이 1
10/07(토) 19-21시 개인전 문제 2 풀이 2
10/15(일) 14-19시 3인 1팀 문제 팀 풀이 팀 스코어보드
11/19(일) 17-19시 개인전 문제 3 풀이 3