Algorithm-study

23 여름방학 알고리즘 스터디 & 챌린지 Archive

일정

화요일 22시 (목요일 12시는 CS)

커리큘럼

• 1주차 : 자료구조 리뷰 (해시 / 스택 / 큐 / 최소최대힙 / 트리 / 우선순위큐)
• 2주차 : 완전탐색 - 시뮬레이션 + 구현문제 → 삼성SW역량테스트 유형 공부
• 3주차 : DFS / BFS (+ 백트래킹)
• 4주차 : DP / 분할정복 (merge sort…)
• 5주차 : 정렬 / 이분탐색 → 정렬을 살짝 CS적으로도 알 필요 있을듯 + 시간복잡도 관련해서…
• 6주차 : 그래프
• 7주차 : 그리디

---

• 8주차
• 9주차
• 10주차

규칙

1. 비대면이지만 카메라 ON (얼굴이 안나오더라도)
2. 말은 놓지 않은 채로 진행 (분위기 유지를 위해)
3. 스터디 준비는 모두가 준비. 발표는 그날마다 제비뽑기로 선정
4. 발표는 PPT / notion / readme / 판서 / 실시간 리뷰 다 상관X

개념 공부

• 개념 공부 시 github 레포에 정리

문제풀이

• 이틀에 두문제 출제 → 팀원 모두 깃허브에 자신의 코드 올리기(마감일 23:59까지)
• 문제 출제는 그 주 정규스터디 마지막에 한꺼번에 출제 (다같이 선정)
• 문제 제출 시 github 에 자신의 풀이에 대한 주석 정도 달아서 올리기
  • PASS
    • 월 2회 PASS 권 이용 가능 (2회 초과X)
    • 당일 PASS X

벌금

• 1회 벌금 시 10000원, 만약 5만원을 넘었다 하면 개별적으로 추가 과금.
• 한 문제라도 미제출 시 벌금 10000원 (카뱅 모임통장으로 관리. 스터디 끝난 뒤 1/n)
• 무단결석 시 20000원
  • 무단결석이란? (사전에 협의가 되었을 때는 당연히 면제)
    1. 통보 없이 스터디에 안나왔을 경우
    2. 스터디 당일에 갑자기 말할 경우
       1. 납득할 수 있는 상황은 분위기 봐서 결정
    3. 스터디 시작 30분 후부터 갑자기 온다거나…

알고리즘 목록

• Basics
  • 복잡도
  • 기본 자료구조
  • 재귀함수
• 구현
• 누적합
• 그래프 이론
  • DFS, BFS
  • 트리순회
• 완전탐색
• 백트래킹
• 비트마스킹
• 그리디
• 라인스위핑
• 투포인터
• 이분탐색
• 최대증가부분수열
• DP
• 펜웍트리
• 최단거리 알고리즘
• 정렬
• 분할정복

기타

일정 논의

• 승호 : 월 저녁X, 토 오전오후X (21시 이후 가능), 화수목금 저녁 가능 (17시~24시)
• 소현 : 월X , 수 저녁X ,목,금 : 5시~11시 , (평일 추천)
• 지민 : 아직은 다 ok
• 성훈 : 월 9시 ~ 18시 X / 수 9시 ~ 18시 X
• 화 밤 10시 / 목 낮 12시