이번 학기에는 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주차)

개요

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

일정

차시	날짜	주제
1차시(휴일)	24.09.17(화)	재귀 함수
2차시	24.09.20(금)	재귀 함수
3차시	24.09.24(화)	애드혹, 구성적 증명
4차시	24.09.27(금)	애드혹, 구성적 증명
5차시	24.10.01(화)	정렬, 이분 탐색, 매개 변수 탐색
6차시	24.10.04(금)	정렬, 이분 탐색, 매개 변수 탐색
중간고사 기간(6~8주차)
7차시	24.10.28(화)	분할 정복
8차시	24.11.01(금)	분할 정복
9차시	24.11.05(화)	DP
10차시	24.11.08(금)	DP
11차시	24.11.12(화)	그리디
12차시	24.11.15(금)	그리디
13차시	24.11.19(화)	dfs, bfs, 위상 정렬
14차시	24.11.22(금)	dfs, bfs, 위상 정렬
15차시	24.11.26(화)	최단 경로
16차시	24.11.29(금)	최단 경로
기말고사 기간(14~16주차)

개요

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

일정

차시	날짜	주제
1차시	24.09.19(목)	OT(수업 내용 및 방식 소개)
2차시	24.09.26(목)	시간복잡도 예측하기
3차시(휴일)	24.10.03(목)	결정론적 문제로 바꾸기
중간고사 기간(6~8주차)
4차시	24.10.31(목)	작은 문제에서부터 생각하기
5차시	24.11.07(목)	큰 문제에서부터 생각하기
6차시	24.11.14(목)	기준점 바꾸기
7차시	24.11.21(목)	수식 분해 및 재구성
8차시	24.11.29(목)	자유 연습
기말고사 기간(14~16주차)

개요

• 진행자
  • 컴퓨터학부 20학번 이창민
• 스터디 내용
  • solved.ac의 CLASS 3~5를 취득하는 스터디 입니다.
  • 문제 풀이에 기본이 되는 알고리즘을 학습합니다.
  • 매일 1~2문제를 해결할 수 있도록 과제를 제공합니다.
• 선수 조건
  • 고등학교 수학: 2015 개정 공통 수학, 수학 I, 수학 II
  • 자료구조/알고리즘: DP, 분할 정복, 그리디, 최단 경로, MST
• 시간 및 장소
  • 2학기 3~5주차, 9~13주차 수요일 19:00 ~ 21:00
  • 시험 기간(6~8주차, 14~16주차) 휴강

일정

차시	날짜	주제
1차시(휴일)	24.09.18(수)	클래스 3 Essential(1) - 그래프, DP
2차시	24.09.25(수)	클래스 3 Essential(2) - 분할 정복, 그리디, 이분탐색
3차시	24.10.02(수)	클래스 4 Essential(1) - 최단 경로, 배낭 문제
중간고사 기간(6~8주차)
4차시	24.10.30(수)	클래스 4 Essential(2) - 백트래킹, 트리
5차시	24.11.06(수)	클래스 5 Essential(1) - 투포인터, LIS, MITM
6차시	24.11.13(수)	클래스 5 Essential(2) - TSP, 비트필드를 이용한 DP
7차시	24.11.20(수)	클래스 5 Essential(3) - 위상 정렬, MST
8차시	24.11.27(수)	클래스 5 Essential(4) - 기하학, 선분 교차 판정
기말고사 기간(14~16주차)

개요

• 진행자
  • 컴퓨터학부 21학번 나정휘
• 스터디 내용
  • ICPC 대비 팀 모의고사 겸 소모임 내부 대회
• 참가 자격
  • 상품 수령 자격: 2024년 2학기 SCCC 활동 회원 2명 이상이 포함된 3인 이하 팀
  • 모의 대회 참가 자격: SCCC 회원 1명 이상이 포함된 3인 이하 팀
• 팀전 상품
  • 1등: 아웃백 또는 VIPS 10만원 금액권
  • 2등: 25000원 이내 치킨 3마리 or 40000원 이내 피자 2판
  • 3~4등: 치킨 or 피자 브랜드 5만원 금액권
  • 5~8등: 치킨 or 피자 or 카페 or 편의점 3만원 금액권
  • 해결한 문제 수와 페널티가 모두 동일한 경우 상위 상품으로 시상
• 상세 정보
  • 바로가기

일정

일시	팀 구성	문제	풀이	스코어보드
9/28(토) 14-17시	3인 1팀	링크	링크	스코어보드
10/5(토) 14-17시	3인 1팀	링크	링크	스코어보드

개요

• 진행자
  • 컴퓨터학부 21학번 나정휘
• 강연 주제
  • IOI/KOI, ICPC, SCPC 등 알고리즘 대회 수상자의 졸업 후 진로
  • 알고리즘을 실제 업무에 활용한 사례, 진로 결정 계기, 커리어 관리 등
• 권장 대상
  • SCCC 부원 모두

연사 소개

김준겸 (ryute)

• 일정: 9/25(수) 19:00 - 21:00
• 주제: PS러의 대학원 생활
• 장소: 정보과학관 303호
• 소속
  • (24.03-) 고려대학교 대학원 프로그래밍 언어 연구실 석사과정
  • (22.06-22.08) Google Korea 인턴
  • (20.03-24.02) 고려대학교 컴퓨터학과/수학과 졸업
• 주요 활동
  • 2021 ICPC World Finalist
  • 2020 ICPC Seoul Regioanl Contest 7등
  • 한국 정보 올림피아드 헤드쿼터/출제
• BOJ: ryute
• Blog: https://ryute.tistory.com/

김영현 (kipa00)

• 일정: 9/26(목) 19:00 - 21:00
• 주제: 컴퓨터의 '눈'을 통해 세상을 보기
• 장소: 정보과학관 303호
• 소속
  • (19.03-) 서울대학교 수리과학부
  • (17.03-) 서울대학교 컴퓨터공학부
  • (20.06-21.11) 엔진스튜디오 Associate Programmer
• 주요 활동
  • (2024) 전국 대학생 프로그래밍 대회 동아리 연합 회장
  • (2021?-) solved.ac 디스코드 관리자
  • (2024.02. / 2024.08.) ICPC Sinchon 알고리즘 중급 강사
• BOJ: kipa00
• 발표 자료: https://site.thekipa.com/240926/

일정

차시	강의자	일시	장소	주제
1차시	김준겸(ryute)	24.09.25(수) 19:00-20:00	오프라인	PS러의 대학원 생활
2차시	김영현(kipa00)	24.09.26(목) 19:00-20:00	오프라인	컴퓨터의 '눈'을 통해 세상을 보기