1. 스터디 개요 ¶
[PNG image (47.69 KB)]
백준 실버 ~ 골드 초반 수준의 문제를 자료구조 때 배웠던 내용을 적용하여 풀어보며 코딩테스트의 기초를 쌓기 위한 스터디.
여름방학 매주 2회, 매회 3시간, 6주(총 36시간), 매 수업마다 특정 테마를 정하고 그날의 발표자가 관련 링크나 개인 노션이나 PPT 등자체 발표자료 등을 통해 팀원들에게 브리핑하고 문답을 받은 뒤, 쉬운 문제 일부를 예시로 삽입하며 가볍게 함께 풀어보도록 함.
깃허브 리포지토리에 매 스터디마다 결과 기록 및 피드백 예정.
목표 학습 테마 : 자료구조(스택, 큐 등), 트리, 그래프(DFS, BFS) 등의 문제해결 및 방법론 공부,
언어는 무관, 단 어려운 메서드 및 객체 사용 시 부가 설명 필요(예: Java에서 "HashSet" 등)
진행 방식: 50분 발표자 테마 브리핑 및 질의응답, 10분 쉬는시간, 2시간 관련 문제풀이 및 서로 모르거나 헷갈리는 부분 토론하기
2022년 2학기부터 리포지토리 개방 예정
4. 진행사항 ¶
| 주차 | 주차별 학습내용 | 주최자 |
| 1회차(6/28) | 자료구조 I: 스택, 큐 | 채승운 |
| 2회차(7/1) | 자료구조 II: 우선순위 큐 | 이의제 |
| 3회차(7/5) | 트리 I | 조명근 |
| 4회차(7/8) | 그래프 I | 채승운 |
| 5회차(7/19) | 그래프 II: 다익스트라 | 이의제 |
| 6회차(7/22) | 그래프 III: 플로이드-와셜 | 송정현 |
| 7회차(7/26) | D.P I | 최동욱 |
| 8회차(7/29) | D.P II | 안지완 |
| 9회차(8/2) | 그리디 | 최동욱 |
| 10회차(8/5) | 브루트 포스 | 조명근 |
| 11회차(8/8) | 백 트래킹 | 안지완 |
| 12회차(8/12) | 위상 정렬 | 송정현 |
