gkswns3708 / codingtest-study

초급 알고리즘 코딩 테스트 문제 풀이 스터디

코딩 테스트 스터디

✅ 스터디 개요

2023.03.06 ~ 2023.05.30

매주 화요일 18:30 ~ 20:30

---

✅ 스터디 발표 자료 노션 링크

• 개인별 발표 자료, 공부한 내용이 담겨 있습니다.

✅ 오프라인 스터디 진행 규칙

1. 매주 최소 7문제를 풀고, 오프라인 스터디 날 자신이 맡은 문제의 코드와 풀이 방식을 설명하고 질의응답합니다.

   • 본인의 코드보다 더 좋은 코드를 찾았을 경우 개선점과 함께 소개해도 좋습니다.
   • 오프라인 문제 풀이 방식 발표시에는 다음 사항들을 중심으로 설명합니다.
   1. 풀이할 문제 명시
   2. 어떤 자료구조/알고리즘을 써야하는지
   3. 문제의 어떤 부분을 잘 읽어야 하는지 -> 문제의 실마리 잡기
   4. 코드의 시간복잡도
   5. 코드의 공간복잡도

2. 해당 주차에 정한 알고리즘 이론을 공부합니다.

   • 알고리즘 이론 공부는 오프라인 스터디 당일 랜덤하게 정해진 발표자의 발표를 중심으로 진행합니다.

3. 다음주 과제로 풀어올 7문제를 인당 1문제씩 배정합니다.

---

✅ 스터디 참여 인원

• 강수아 | 언어: Python
• 문소연 | 언어: Python
• 양진기 | 언어: Java
• 이재훈 | 언어: Java
• 전유림 | 언어: Python
• 최재익 | 언어: Java
• 최한준 | 언어: Python, C++

---

✅ 주차별 커리큘럼

주차	주제
0	개요 3월 6일 18:30
1	재귀 문제집
2	백트래킹 문제집
3	동적 계획법 1 문제집
4	이분 탐색 문제집
5	그래프 탐색 문제집
6	동적 계획법 2 문제집
7	우선순위 큐와 최단경로 문제집
8	투 포인터 문제집
9	구현 문제집
10	트리 문제집
11	유니온파인드 문제집

---

✅ 깃허브 이용 방법

• 문제를 풀고 아래의 깃허브 소스코드 업로드 방법을 따라서 개인 폴더에 업로드 & Pull Request 합니다.
• 상시로 github을 통해 올라온 Pull Request를 보고 코드 공유 / 피드백 가능합니다.

---

✅ 깃허브 소스코드 업로드 방법

커밋하고 푸시하기 전에 반드시 pull을 먼저 해주세요. 충돌을 방지하기 위함입니다.

1. 이 저장소를 fork 합니다. fork하여 사용하지 않는 경우 잔디가 심기지 않습니다!
2. 생성된 원격 저장소에 이름으로 개인 폴더를 생성합니다.
3. 생성된 개인 폴더에 소스코드를 커밋 컨벤션에 맞추어 업로드 합니다.
4. 원본 저장소로 Pull Request 합니다. (매주 7문제 이상, 매주 토요일에 Merge예정)

✅ 소스코드 업로드 시 커밋 컨벤션

• commit 메세지: [주차] 문제번호 or 풀이한 문제수 / 사용한 언어
• description: 문제 주소 (option)
• 터미널에서 작성법:

git commit -m "[1주차] 8393 / python" -m "https://www.acmicpc.net/problem/8393"
# 또는
git commit -m "[1주차] 3문제 / python" -m "https://www.acmicpc.net/problem/8393"

---