2025학년도 2학기 스터디
이번 학기에는 2개의 대면 스터디가 진행됩니다.
개요
- 진행자
- 스터디 내용
- 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차시 | 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주차) |
개요
- 진행자
- 소프트웨어학부 21학번 진민성
- 컴퓨터학부 20학번 이창민
- 스터디 내용
- Atcoder ABC, Codeforces div2/div3/div4 참여
- Atcoder / Codeforces 문제 풀이
- 권장 대상
- 경쟁적 프로그래밍 대회(CP)에 입문하고 싶으신 분
- 다양한 풀이를 공유하며 문제 해결의 시야를 넓히고 싶은 분
- 시간 및 장소
- 2학기 3~13주차 수요일 19:00 ~ 20:00
- 온라인(디스코드), 오프라인(정보과학관) 동시 진행
개요
- 진행자
- 스터디 내용
- 권장 대상
- 블록체인 기술을 알고리즘과 연관지어 이해하고 싶은 사람
- 선수 조건(볼드체는 필수)
- 고등학교 수학: 2015 개정 공통 수학, 수학 I, 수학 II, 확률과 통계, 미적분, 기하
- 시간 및 장소
- 2학기 3~5주차, 9~13주차 화요일 19:00 ~ 21:00
- 시험 기간(6~8주차, 14~16주차) 휴강
일정
| 차시 | 날짜 | 주제 |
|---|
| 1차시 | 25.09.16(화) | Part 1: OT 및 비트코인의 기본 개념 |
| 2차시 | 25.09.23(화) | Part 2: 비트코인의 작동 원리와 UTXO 모델 |
| 3차시 | 25.09.30(화) | Part 2: 비트코인의 합의 알고리즘: 작업증명(Proof of Work) |
| 중간고사 시간(6~8주차) |
| 4차시 | 25.10.28(화) | Part 3: 비트코인의 니모닉과 타원함수 |
| 5차시 | 25.11.04(화) | Part 3: P2P 분산 및 탈중앙화 화폐의 구현 |
| 6차시 | 25.11.11(화) | Part 3: 논스, 난이도, 목푯값 |
| 7차시 | 25.11.18(화) | Part 3: 51%공격, 이중지불 공격 |
| 8차시 | 25.11.25(화) | Part 4: 이더리움과 스마트 컨트랙트 |
| 기말고사 시간(14~16주차) |
