자료구조와 알고리즘 스터디

해당 레포지토리는 신찬수 교수님의 자료구조 강의를 참고하였습니다.

참여자

@jaewook718, @hjhj-kk, @jongwook123, @Anyounggi, @Maker-H

자세히

Bonjae9 (~23/02/06)

jellikim (~23/02/10)

자료구조 목차

날짜	순번	주제(발표자료)	문제	작성자
	01	수학	바로가기
2023-01-28	02	시간복잡도		@Maker-H
2023-01-30	03	스택, 큐, 덱	바로가기	@Maker-H
2023-02-01	04	한방향 리스트	바로가기	@jaewook718
2023-02-03	05	원형 양방향 리스트	바로가기	@Bonjae9, @Maker-H
2023-02-06	06	해쉬 테이블		@Bonjae9, @Maker-H
2023-02-13	07	힙, 이진트리탐색	바로가기	@Anyounggi , @Maker-H
2023-02-15	08	AVL 균형이진트리	바로가기	@hjhj-kk, @Maker-H
2023-02-15	09	Red-Black, 234 균형이진트리	바로가기	@Maker-H
2023-02-27	10	Union Find (Disjoint Set)	바로가기	@Maker-H
2023-03-06	11	그래프 (DFS, BFS)	바로가기	@jaewook718
2023-03-06	12	최단거리 (벨만포드, 다익스트라)	바로가기	@jongwook123

---

👋 안녕하세요 방문자님 환영합니다!

스터디원이 아니더라도 모두가 만들어가는 레포지토리가 되었으면 합니다.

• 상당히 많은 코드들을 직접 구현하였기에 오류가 있을 수 있습니다!!
• 발표 자료나 문제들에 존재하는 이슈 혹은 발표 자료에서 이해가 가지 않는 부분은 디스커션에 있는 QnA 게시판에 올려주세요!
• 추가되었으면 하는 자료, 부족한 부분을 알려주실 때도 디스커션에 남겨두시면 확인하고 업데이트 하겠습니다.
• 문제의 🔥 ✔️ 기호는 대략 5일 기준으로 구성되어 있습니다.
• 스터디에서 현재 진행중인 진도는 이슈 전체 진도는 노션 캘린더에서 확인하실 수 있습니다.

✅ 발표 방식

• 매일 아침 사다리타기로 발표자를 정한다.
• 발표는 10-13분 분량으로 준비한다.
• 발표가 끝나면 발표자를 제외한 스터디원은 질문을 MM에 올린다. (질의는 1인 1개로 한다)
• 발표자는 최대 6개의 질의에 응답하고 해결되지 않은 질의는 다음 쉬는시간까지 다같이 해결한다.
• 발표자는 본인이 맡은 분야에 대한 질의응답을 정리해 README.md 파일로 만든 후 00_발표 폴더 안에 새로운 폴더를(ex.회차_제목_스터디날짜) 만들어 저장하고 풀 리퀘스트까지 완료한다 (발표 내용 정리도 올리고 싶으면 올리기)

✅ 참여 방법

1. 이 저장소를 fork 한다 - 그 후 주기적으로 sync 해준다
2. 이론 공부 시 발표자는 발생한 Q&A를 해당 하는 폴더 안에 README.md로 작성한다.
3. 문제 풀이 시 해당하는 폴더 안 이름으로 된 폴더를 생성하고 그 안에 자신의 소스코드를 업로드 한다
4. 이때 commit 규칙을 지키도록한다!
5. 원본 저장소로 Pull Request를 한다.
6. 다른 사람들의 PR을 보고 자유롭게 코드리뷰를 한다.

✅ commit 규칙

• commit 메세지: [본인이름] 문제 분야 / 문제이름 / 난이도
• description: 문제 주소 (option)
• 터미널에서 작성법:

git commit -m "[진희솜] 스택 / 균형잡힌 세상 / 브론즈" -m "https://www.acmicpc.net/problem/4949"

✅ PR 규칙

• PR 제목: 이름 / 문제분야 / 몇 문제
• 진희솜 / 스택 / 4문제

코드리뷰 규칙

✅ 코드리뷰 방식

1. 목요일 아침 페어 선정 - PR 라벨 확인
2. 코드 오너가 리뷰 받고 싶은 문제 선정 (2개)
   • PR안에 코멘트 남기는 법
3. 코드 리뷰 - 커밋에 코멘트 달기 (총 3개)
   • 코드 오너가 2개, 리뷰어가 1개
   • 코드리뷰 문제 선정 기준
4. 리뷰 확인 후 문제/본인 이름 폴더 안에 리드미 작성 (없다면 필요 x)
   • 문제 풀면서 발견한 자신의 실수
   • 리뷰어에게 배운 점, 개선할 점 등
5. 라벨 완성으로 변경

• 의견제시
  • 잘했다고 생각하는 부분 (반드시 포함)
  • 이렇게 하면 더 좋을 것 같다고 생각하는 부분
  • 왜 이렇게 풀었는지 궁금한 부분
  • 또 다른 풀이 방식 제시
• 코드의 일부분에다 코드리뷰를 해도 되고 전체 코드 밑 or PR 하나 밑에다 코멘트 작성으로 리뷰를 해도 됩니다.

✅ 코드리뷰 발표

• 1명
  • 페어가 정해지지 않은 1명이 본인이 푼 문제 중 제일 어려운 문제를 설명(발표)한다.
    • 코드의 시간복잡도, 해당 문제에 그러한 자료구조를 사용한 이유를 반드시 설명
  • 문제를 덜 푼 사람 중 1명을 random으로 선정한다
• 3명 : 당일 아침 random으로 3명을 선정한다.
  • 코드 리뷰 이후 배운 점, 소감 등을 발표한다.
  • 없다면 pass한다

업데이트 로그

스터디를 잘 돌아가게 하기 위해 규격화, 문서화, 자동화 시킬 수 있는 방법을 고민하고 있습니다

자세히

2023.01.20

• 리드미에 목차 테이블 추가
  • 커밋 규칙, PR 규칙만 있던 README에 각 발표자료와 문제로 갈 수 있는 목차 테이블을 추가

2023.02.02

• Github Actions 도입
  • refactor 브랜치에서 push하면 테이블의 목차와 폴더의 개수를 비교하여 테이블의 목차 개수가 부족하다면 목차 테이블을 업데이트

2023.02.04

• Github MileStones 도입
  • 스터디의 목표 및 계획을 마일스톤으로 관리

2023.02.06

• Github Discuttions 도입
  • 리드미에 업데이트 하기 어려운 문서들을 디스커션으로 정리
  • 스터디원이 아닌 방문자들을 위한 QnA 게시판 도입

TODO

자세히

• basic_generator.yml 버그 픽스
• github.io 알아보기
• 레드블랙트리 삭제연산 업데이트
• 힙 왜 O(n)인지 업데이트