Algorithm_Basic

TCP 알고리즘 기초 스터디입니다.

• 기간: 2023년 1학기
• 정기 회의: 오후 6시
• 문제: 백준 문제집

스터디 방식

1인 1발표, 1일 1문제

1. 1인 1발표(1주차 제외, 해당 주제)
   • 발표 순서/문제 선정 – 랜덤 뽑기
   • 해당 주제의 문제를 정해서 풀이 과정을 설명합니다.
2. 해당 주제 설명
   • 스터디장과 부스터디장이 격주로 해당 주제에 대해서 30분 ~ 50분 정도 발표합니다.
3. 1일 1문제
   • 스터디장이 설명한 주제에 해당하는 문제를 한 문제씩 풉니다. 일주일에 백준 5 ~ 7문제 정도 풀 예정입니다.

발표 방식

1. 테스트 케이스 이용하여 문제 간단하게 설명하기
2. 시간복잡도 설명
3. 풀이 방법 설명

커밋 방식

• 이름/1주차/문제번호.cpp

  Ex) 최승훈/1주차/1874.cpp

  • 자신의 이름으로 시작하는 폴더를 만들어 주차 별로 문제 소스코드를 커밋해줍니다.

Commit Message

• add: 문제번호

  Ex) add: 1234

  • 문제의 n번째 솔루션 코드를 추가했을 때의 커밋 메시지 예시입니다.

• refactor: 문제번호

  Ex) refactor: 1234

  • 문제의 n번째 솔루션 코드를 리팩토링했을 때의 커밋 메시지 예시입니다.

• fix: 문제번호

  Ex) fix: 1234

  • 문제의 n번째 솔루션 코드의 오류를 수정했을 때의 커밋 메시지 예시입니다.

참가자

참가자	GitHub 링크
최승훈	GitHub
박동혁	GitHub
고경남	GitHub
권현욱	GitHub
김경환	GitHub
김다은	GitHub
김영진	GitHub
박혜린	GitHub

진행 상황

알고리즘 주제에 따라 개념 공부와 문제 풀이를 완료하였습니다.

1. Week 01 - Array & List, Time Complexity

   • 학습 자료: Array vs List, Time Complexity

2. Week 02 - Stack & Queue

   • 학습 자료: Stack & Queue

3. Week 03 - Brute Force & Binary Search

   • 학습 자료: Brute Force & Binary Search

4. Week 04 - Divide and Conquer

   • 학습 자료: Divide and Conquer

5. Week 05 - Greedy

   • 학습 자료: Greedy

6. Week 06 - Dynamic Programming (DP)

   • 학습 자료: DP (Dynamic Programming)

7. Week 07 - Sorting

   • 학습 자료: Sort

8. Week 08 - Depth First Search (DFS)

   • 학습 자료: DFS

9. Week 09 - Breadth First Search (BFS)

   • 학습 자료: BFS (너비 우선 탐색)

References

• https://github.com/b1urrrr/Algorithm-Study
• https://github.com/willow2150/Algorithm-Study-202212