algo-itzy / algo-itzy

Algorithms Study Group

👨‍💻 Members

승규	승윤	석진	연주	지웅	연희	승주

📋 Plan

1️⃣ 모임 시간

• 목요일 20시
• 일요일 12시

2️⃣ 모임 방식

• PR을 통한 코드 리뷰
• 핵심 아이디어 및 문법 소개 (시각적 자료 있으면 👍)

3️⃣ 소통 채널

• Discord : 주 소통 채널
• Github : 코드 업로드 및 버전 관리
• BOJ 그룹 : 제출 현황 조회
• Notion : 문제 리스트 정리 / 벌금 내역 관리
• 카카오톡 : 벌금 / 긴급 공지 및 연락

4️⃣ 코드 제출

• 코드 제출은 스터디 1시간 전까지 Github에 PR

• 문제를 못 풀었을 경우 😥

  • 문제 해석, 접근 방식, 개념 등을 주석으로 최대한 적어서 업로드
  • 다음 스터디 전까지 다시 풀어서 올리기
  • → 지키지 않을 시, 문제를 안 푼 것으로 간주하여 벌금 부과

🤙 Convention

1️⃣ Code Convention

• 주석 : 코드 설명보다는 아이디어 도출 과정 위주
• 네이밍 : 변수, 함수명은 최대한 시멘틱하게 작성
• 파일명 : 문제번호-문제_이름-작성자.py
  • 요소 간 구분 : - (hyphen)
  • 요소 내 공백 : _ (underbar)
  • ex : 10094-에라스토스의_체-kimssafy.py

2️⃣ Commit Convention

• git add . 지양. 한 문제 단위 커밋
• 제목 첫 글자는 대문자
  • ex : fix: Change input() to readline()
• ⭐ push 전에 항상 pull 하여 충돌 방지

# Type
- code  : 코드를 제출할 때
- fix   : 틀린 문제를 맞았을 때
- docs  : README를 수정할 때
- refac : 맞은 문제를 개선할 때
- chore : 그 외 자잘한 수정(디렉토리 추가 등..)

# e.g
"code: Solve boj 10972 에라토스테네스의 체 (seokzin)"
"refac: Change input() to readline()"

3️⃣ Directory Structure

algo-itzy
├──BOJ
│   ├──arbitrary_precision / big integers (임의 정밀도 / 큰 수 연산)
│   ├──area_of_a_polygon (다각형의 넓이)
│   ├──arithmetic (사칙연산)
│   ├──backtracking (백트래킹)
│   ├──bellman–ford (벨만–포드)
│   ├──binary_search (이분 탐색)
│   ├──bfs (너비 우선 탐색)
│   ├──bruteforcing (브루트포스 알고리즘)
│   ├──combinatorics (조합론)
│   ├──data_structure (자료 구조)
│   ├──deque (덱)
│   ├──dfs (깊이 우선 탐색)
│   ├──dijkstra (다익스트라)
│   ├──divide_and_conquer (분할 정복)
│   ├──dp (다이나믹 프로그래밍)
│   │   ├──01003-피보나치_함수
│   │   │   ├──01003-피보나치_함수-각자id.py
│   │   │   ├── ...
│   │   │   └── README.md
│   │   └──09461-파도반_수열
│   │       ├──09461-파도반_수열-각자id.py
│   │       ├── ...
│   │       └── README.md
│   ├──exponentiation_by_squaring (분할 정복을 이용한 거듭제곱)
│   ├──floyd–warshall (플로이드–와샬)
│   ├──geometry (기하학)
│   ├──graph_theory (그래프 이론)
│   ├──graph_traversal (그래프 탐색)
│   ├──greedy (그리디 알고리즘)
│   ├──implementation (구현)
│   ├──knapsack (배낭 문제)
│   ├──mathematics (수학)
│   ├──number_theory (정수론)
│   ├──prefix_sum (누적 합)
│   ├──primality_test (소수 판정)
│   ├──priority_queue (우선순위 큐)
│   ├──queue (큐)
│   ├──recursion (재귀)
│   ├──set-map_by_hashing (해시를 사용한 집합과 맵)
│   ├──set-map_by_trees (트리를 사용한 집합과 맵)
│   ├──sieve_of_eratosthenes (에라토스테네스의 체)
│   ├──sorting (정렬)
│   ├──stack (스택)
│   ├──string (문자열)
│   ├──topological_sorting (위상 정렬)
│   ├──tree (트리)
│   ├──two-pointer (투 포인터)
│   └──value-coordinate_compression (값 / 좌표 압축)
├──SWEA
└──Programmers

💰 Penalty

사채업자 아니에요 우리의 실력 향상을 위한 방침입니다 ^_^
돈 많이내면 땡큐. 잦은 지각과 결석 바랍니다.

1️⃣ Penalty List

• 스터디 결석 : 6,000원
  • 사유 결석 : 누가 들어도 합당한 사유 → 면제
• 스터디 지각 : 4,000원
• 미제출 : 문제 당 2,000원

2️⃣ ETC

• 벌금 사용처 : 코로나 잠잠해지면 오프라인 회식 때 FLEX
• 익일 낮 12시 전까지 총무에게 카카오 페이로 입금 (시간 내 미입금 → +1,000원)