SSAFY Algorithm Study

SSAFY 6기 서울 9반 알고리즘 스터디

Rule

⏱ 시간

• 매주 목요일 9시 (zoom)
• 평일 모각코는 21-22:30 필수 참여. 그 외 자율
• 주말 모각코는 자율적
• 문제 제출은 가능한 수요일까지

✏️ 스터디 방식

• github을 통해 pull request하여 코드 공유 / 피드백
• 모각코 : 정해진 시간에 각자 공부하고, 질문은 채팅 혹은 마이크 켜서 나누기
• 발표자
  • 매주 2명씩 알고리즘 주제 발표 준비
  • 발표 주제와 관련한 문제 2문제 해설, 차주 2문제 해설
• 스터디원
  • 발표 주제에 관한 문제 4문제 풀기 (공통)
    • 전주 주제 2문제(실버 수준)
    • 차주 주제 2문제(골드 수준)
  • 개별 알고리즘 목표 문제 풀기

⭐️ 패널티⭐️

• 출석에 대한 패널티는 따로 없음 (적당히 타당한 이유에서 결석 허용)
• 공통 과제에 대한 벌금 – 1문제 당 1000원
• 개인 문제를 다 못풀더라도 고민 해보고, 의견 나누기
• 고민의 시도조차 없었다면 1문제당 1000원

🛠 개발 언어 🛠

• Python - 김효균, 노유진, 김민관
• Java - 나지엽, 이혜민, 정지영

그 외

• 개인 문제는 개인 레포지토리에 push
• 공통 문제, 개인 문제 중 나누고 싶은 문제들만 Organization 레포에 push

📌 발표 주제

1. 해시 / 스택, 큐 – 혜민, 유진
2. 힙 / LinkedList – 효균, 지엽
3. Tree / 정렬 – 민관, 지영
4. 완전탐색(브루트포스) – 혜민, 유진
5. 탐욕법(그리기) / 분할정복– 효균, 지엽
6. 백트래킹 – 민관, 지영
7. 그래프 (다익스트라, 벨만포드 등) – 혜민, 유진
8. DFS/BFS – 효균, 지엽
9. 문자열 처리 – 민관, 지영
10. 동적계획법(DP) – 혜민, 유진
11. 이분탐색– 효균, 지엽
12. 투포인터 – 민관, 지영
13. 위상정렬– 혜민, 유진
14. 우선순위큐
15. trie 알고리즘
16. 유니온 파인드
17. 크루스칼 알고리즘
18. 트리의 지름 구하기