<aside> 💡
[수강대상자]
2022년 하반기 C++ 코딩테스트를 준비하는 자율이 모두
프로그래머스 레벨 1 이상의 문제를 풀 수 있는 사람
프로그래머스 레벨 2~3 이상의 문제를 4주동안 집중적으로 연습하고 효율적으로 해결하고 싶은 사람
C++ 언어 기초를 탄탄히 잡고 다양한 유형의 문제를 해결하고 싶은 사람
멘토님과 동료의 코드 리뷰를 통해 내 취약점을 빠르게 고쳐내고 싶은 사람
모르는 것을 부끄러워 하지 않고 스터디원들과 멘토님에게 적극적으로 도움을 요청하며 나 또한 다른 사람에게 도움을 주고자 하는 자세로 스터디에 임할 수 있는 사람 </aside>
✅ 스터디 진행방식
스터디 진행 기간은 7/19(화)부터 8/09(화)까지 총 4주입니다.
멘토님이 정한 커리큘럼을 주제로 총 4회의 세션, 문제풀이 등이 진행됩니다.
세션은 매주
화요일
에 진행되며
19시부터 21시까지
진행됩니다.
스터디는 스쿨페이지, 슬랙, Zoom을 통해 진행하며 소통합니다.
과제 중 가장 어렵거나 이해가 안되는 문제를 투표받아 멘토님의 라이브 코딩을 세션에서 보고 질문을 하는 시간을 가집니다. 매주 일요일까지 슬랙에서 투표를 받을 예정입니다.
스터디는 학습 역량을 높이기 위한 장치로 K-Digital Training 출석, 진도율과는 관계가 없습니다.
✅ 스터디 일정
일자
커리큘럼
비고 및 특이사항
7/19(화)
- 그래프의 종류와 특징
-그래프를 표현하는 세 가지 방법(인접행렬, 인접리스트, 암시적그래프)
-그래프 종류별 최단거리 찾기(BFS, 다익스트라, 플로이드와샬)
DFS응용(그래프 컴포넌트 수, 그래프 컴포넌트 크기, 위상정렬) -트리의 속성 | - 문창현 멘토님의 OT 및 QnA
과제는 그래프 관련 문제와 단순 구현 문제로 구성됨 | | 7/26(화) | - 재귀법, 반복법을 이용한 완전탐색
분할 정복
메모이제이션, DP
가지치기, 백트래킹 | - 이전 과제 라이브 코딩 및 QnA
과제는 완전 탐색, 백트래킹, DP 문제로 구성됨 | | 8/02(화) | - 소수 판별
에라토스테네스의 체(범위내 소수 판별)
약수의 개수
최대공약수, 최소공배수
조합과 순열 | - 이전 과제 라이브 코딩 및 QnA
과제는 정수론, 단순 구현 문제로 구성됨 | | 8/09(화) | - 이분탐색
파라메트릭 서치
탐욕법 | - 이전 과제 라이브 코딩 및 QnA
과제는 탐욕법, 자료구조 활용, 이분탐색 문제로 구성됨 |