알고리즘 스터디

알고리즘 공부 수행척도를 보기 위한 레포지토리

개요

• 과제 : 매주 Part2 2개의 챕터 + Part3의 해당 주차의 개념에 해당하는 기출문제 1, 2번 수행
• 시간 : 매주 화요일 밤 9시 30분 디스코드로 회의
• 벌금 : '5000원' -> 회식 비용으로 사용예정

규칙

• 사용 언어 : Python
• 스터디 시간 : 자유롭게, 각자 문제풀이 후 작성한 코드를 매주 화요일 9시 30분 전까지 제출
• 질문 : Discord 적극활용 (모바일 어플 꼭 깔아놓을 것!!!)
• 불필요한 Conflict를 막기 위해 해당 주차폴더에 본인의 이름으로 폴더를 생성하고 코드를 작성할 것
• ex) week1/이준현/greedy_Q1.py

진행 방식

1. "이것이 취업을 위한 코딩테스트이다" 저자: 나동빈 을 교재로 사용
2. 매주 Part 2의 두 챕터 + Part 3의 기출문제 2 * 2 총 4문제를 풀이하여 올림
3. 이 레포를 Fork를 한 후, 매주 주차별 브랜치를 파고 Push 및 PR
4. PR은 자유롭게, 책의 풀이와 동일하다면 굳이 PR을 할 필요 없음, 책과 다르게 풀었거나 피드백이 필요할 때 사용
5. MERGE는 본인이 직접!

주차별 챕터

• 1주차 : Python 기초 문법(Part 4 부록) + Part 1: 시간 복잡도 및 서론 + Part2 그리디 + Part 3 그리디 Q1, Q2
• 2주차 : Part 2: 구현 + DFS/BFS + Part 3: 구현 Q7, Q8 + DFS/BFS Q15, Q16
• 3주차 : Part 2: 정렬 + 이진 탐색 + Part 3: 정렬 Q23, Q24 + 이진 탐색 문제 Q27, Q28
• 4주차 : Part 2: 다이나믹 프로그래밍 + 최단경로 + Part 3: 다이나믹 프로그래밍 Q31, Q32 + 최단 경로 Q37, Q38
• 5주차 : Part 2: 그래프 이론 + Part 3: 그래프 이론 Q41, Q42 + 기출풀이(계획 미정)
• 6주차 : 기출풀이(계획 미정)
• 7주차 : 기출풀이(계획 미정)
• 8주차 : 기출풀이(계획 미정)

Fork한 브랜치의 최신 버전 받기

📍 각자 폴더를 사용하기 때문에 코드가 꼬일 일은 잘 없겠지만 여러 명이 공유하는 레포이기 때문에 항상 최신 버전으로 유지하는 것을 권장합니다!!!

본인 레포지토리 main 브랜치에서 작업함

git remote add upstream https://github.com/dlwnsgus07/algorithm_study.git
git remote -v
# 현재 로컬의 리모트 공간 확인 (origin, upstream 로컬과 서버 총 4개 확인)

git fetch upstream main
git rebase upstream/main