🖥 알고리즘 스터디

진행 기간	2023년 2월 20일 ~ ing
스터디 장소	선릉역, 강남역
정기 스터디 시간	일요일 13:30 ~ 16:30 [3h] → 일정 확인
플랫폼	백준, 프로그래머스
언어

🤖 스터디 멤버

jinny-l	HyowonSin	jaea-kim	JeonHyoChang	Gwonwoo-Nam

✔️ 이번 주 문제

주차	날짜	문제 유형	문제	난이도	비고
week_10	04-24 ~ 04-30	String	1️⃣ 듣보잡 2️⃣ 파일 정리 3️⃣ 싸이버개강총회 4️⃣ 문자열 게임 2 5️⃣ 회문

🧑🏻‍💻 진행 상황

진행 상황	표기
해당 주에 완료 시	✅
해당 주에 부분 완료 시	🔢
해당 주에 미완료 시	❌
해당 주차 종료 이후 보충 시	🔺

주차	날짜	jinny-l	HyowonSin	jaea-kim	JeonHyoChang	Gwonwoo-Nam
week_01	02-20 ~ 02-26	✅	✅	✅	✅	중도 합류
week_02	02-27 ~ 03-05	✅	✅	✅	✅	✅
week_03	03-06 ~ 03-12	✅	🔺	✅	✅	✅
week_04	03-13 ~ 03-19	✅	✅	🔺	✅	✅
week_05	03-20 ~ 03-26	✅	🔺	✅	✅	✅
week_06	03-27 ~ 04-02	2️⃣	❌	🔺	🔺	✅
week_07	04-03 ~ 04-09	방학	방학	방학	방학	방학
week_08	04-10 ~ 04-16	2️⃣	✅	4️⃣	4️⃣	✅
week_09	04-17 ~ 04-23	4️⃣	4️⃣	✅	✅	✅

📌 스터디 규칙

운영 방식

• 격주로 온라인/오프라인 스위칭하면서 진행한다.
  • 온라인 주차:
    • 각자 문제를 풀고 PR 마감 시간 전에 제출한다.
    • 줌에 모여서 문제 풀이를 설명한다.
  • 오프라인 주차:
    • 해당 주차에 공부한 알고리즘을 설명한다.
    • 난이도가 높은 문제 1, 2개 풀어보고 토론한다.

PR 마감 시간

• PR 마감 시간: 매주 일요일 23:59
• 매주 일요일이 PR 마감 시간이나, 일요일까지 문제를 다 못 풀었다면 코드 리뷰를 위해 토요일에 미리 PR을 보내는 것을 권장한다.

문제

• ps_study의 문제를 푼다.
• 매월 한달치 일정을 업데이트 한다.

문제 풀이

• 주마다 4문제를 풀이한다.
• 1문제는 난이도 높은 문제로 선정하며, 필수는 아니다.

🗓 일정표(매주 5 문제)

• 5번째 문제는 필수는 아니며 선택에 따라 풀이한다.

일정표 열기

주차	날짜	문제 유형	문제	난이도	비고
week_01	02-20 ~ 02-26	Brute Force	1️⃣ 분해합 2️⃣ 일곱 난쟁이 3️⃣ 체스판 다시 칠하기 4️⃣ 한수 5️⃣ 숫자 정사각형
week_02	02-27 ~ 03-05	Sort Application	1️⃣ 세수정렬 2️⃣ 콘테스트 3️⃣ 나이순 정렬 4️⃣ 좌표 정렬하기 5️⃣ 신입사원
week_03	03-06 ~ 03-12	Binary Search	1️⃣ 정수 제곱근 2️⃣ 수 찾기 3️⃣ 게임 4️⃣ 용돈 관리 5️⃣ 나무 자르기
week_04	03-13 ~ 03-19	Two Pointers	1️⃣ 배열 합치기 2️⃣ 주몽 3️⃣ 두 수의 합 4️⃣ 회전 초밥 5️⃣ 두 개의 탑
week_05	03-20 ~ 03-26	Graph Search	1️⃣ 바이러스 2️⃣ DFS와 BFS 3️⃣ 유기농 배추 4️⃣ 연결 요소의 개수 5️⃣ 토마토 ➕ 회의실 배정 ➕ 개똥벌레		옵션 문제 옵션 문제
week_06	03-27 ~ 04-02	Tree	1️⃣ 상근이의 여행 2️⃣ 부동산 다툼 3️⃣ 완전 이진 트리 4️⃣ 트리 순회 5️⃣ 이진 검색 트리
week_07	04-03 ~ 04-09	방학	X	X	X
week_08	04-10 ~ 04-16	Dynamic Programming	1️⃣ 1, 2, 3 더하기 2️⃣ 가장 긴 증가하는 부분 수열 3️⃣ 구간 합 구하기 5 4️⃣ RGB거리 5️⃣ 평범한 배낭
week_09	04-17 ~ 04-23	Greedy	1️⃣ ATM 2️⃣ 에너지 드링크 3️⃣ 민겸 수 4️⃣ 회의실 배정 5️⃣ 강의실 배정
week_10	04-24 ~ 04-30	String	1️⃣ 듣보잡 2️⃣ 파일 정리 3️⃣ 싸이버개강총회 4️⃣ 문자열 게임 2 5️⃣ 회문
week_11	05-01 ~ 05-07	Implementation	1️⃣ ZOAC 3 2️⃣ 달팽이 3️⃣ 달력 4️⃣ ZOAC 5️⃣ 트리 순회
week_12	05-08 ~ 05-14	Divide and conquer	1️⃣ 색종이 만들기 2️⃣ 222-풀링 3️⃣ Z 4️⃣ 별 찍기 - 10 5️⃣ 별 찍기 - 11
week_13	05-15 ~ 05-21
week_14	05-22 ~ 05-28

---

🔍 참여 방법

1. 이 저장소를 fork 한다.
2. 생성된 원격 저장소에 Github ID로 폴더를 생성한다.
3. 알고리즘 풀이 후 원격 저장소 자신의 폴더에 풀이한 소스 코드를 push 한다.
4. commit할 때 commit 컨벤션을 지킨다.
5. 마감 시간 전까지 원본 저장소로 PR한다.
6. (option) 다른 사람들의 PR을 보고 자유롭게 코드리뷰를 한다.

📁 Repository 폴더 구조

• Github ID/주차/소스코드(플랫폼, 문제 번호와 제목 명시)

💡 예시

jinny-l/week_01/BOJ_1000_A+B.java

⚠️ commit 컨벤션

commit 컨벤션은 gitmoji 와 AngularJS Git Commit Message Conventions을 참고했습니다.

• "태그: [플랫폼] {클래스 이름(플랫폼, 문제 번호, 문제 제목)} {커밋 메시지}" 형태로 작성
• 플랫폼에 따라 없는 내용은 생략 가능

💡 예시

✨feat: BOJ_1000.A+B 문제 알고리즘 구현

이모지 및 태그

• 이모지는 선택에 따라 활용한다.

이모지	태그	설명
✨	feat	새로운 기능 추가
🐛	fix	버그 수정
♻️	refactor	코드 리팩토링
✏️	comment	주석 추가(코드 변경 X) 혹은 오타 수정
📝	docs	README와 같은 문서 수정
🔀	merge	merge
🚚	rename	파일, 폴더명 수정 혹은 이동

플랫폼

플랫폼	태그
백준	BOJ
프로그래머스	PGS
리트코드	LTC

⚠️ PR 규칙

• [주차] {플랫폼} {알고리즘 종류} 알고리즘 - {기타 내용}" 형태로 작성
• (option) comment는 자유지만, 겪었던 어려움이나 참고했던 자료들 공유해주시면 스터디 모임 때 얘기하면서 같이 성장할 수 있을 것 같습니다. 🙂

💡 예시

[week 01] 3문제 제출합니다.

---

해당 README는 다음 레포지토리를 참고해서 제작하였습니다.

• 알고리즘 및 코딩 테스트 문제 풀이 챌린지 100
• 알고리즘 및 코딩 테스트 문제 풀이
• 코딩테스트 기출 문제 풀이 및 업로드 Repository
• Algorithm Study