/SWM-Alogrithm-Study

Primary LanguageJupyter Notebook

SW마에스트로 알고리즘 스터디 입니다!

코딩 테스트 준비를 위한 알고리즘 스터디 입니다.

스터디 멤버

LSMJJAng Yeonji_Lim Sebin1213 SmileJune Sungyunlee

📁 Repository 폴더 구조

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

💡 예시

LSMJJAng/1주차/BOJ_1000_A+B.py

플랫폼 태그
백준 BOJ
프로그래머스 PGS

문제 풀이

  1. 주마다 5문제씩 선정해서 문제 풀이를 진행함. 회의 시간에는 각자 1문제 풀이 설명.
    1. 개념 + 알고리즘 + 풀이 방식 설명하기.
    2. 만약 이해 못하는 사람 발생시 해당 알고리즘에 대해 다시 한번 최대한 이해시켜 주기.
    3. 해당 푼 문제에 대해 더 효율성이 좋은 방식의 풀이가 있을 시 의견 제시하는 방식
  2. 깃허브 활용해서 Pull Request로 코드 리뷰 진행.
    1. 서로에 대한 코드 pr은 미팅 전까지 확인하기.
    2. 반드시 코드 리뷰 후에 main branch로 merge.
    3. 기본적으로 올릴 때는 각자 이름으로 된 branch에 올림.

설명 방식

  1. 적용 알고리즘 접근 방식과 이유 설명
  2. 기본 코드에 대한 설명
  3. 실패한 코드가 있다면 그 코드로 푼 이유, 실패 원인 등 설명
  4. 사용 라이브러리 있을 시 설명
  5. 기타(문제 풀이에 어려웠던 점, 구현하고자 했는데 실패한 방식)

✔️ 이번 주 문제

주차 날짜 문제 유형 문제 난이도
week_5 07-13 ~ 07-19

.
.
.

1️⃣ 치킨 배달
2️⃣ 벽 부수고 이동하기
3️⃣ 최고의 집합



✔️ 지난 문제

주차 날짜 문제 유형 문제 난이도
week_1 06-14 ~ 06-21

분할정복, 재귀
브루트포스
DFS, DP
그리디
구현

1️⃣ Z
2️⃣ 리모컨
3️⃣ 내리막길
4️⃣ 배
5️⃣ 드래곤 앤 던전



week_2 06-22 ~ 06-28

구현, 브루트포스
브루트포스
DP
자료 구조, 분리 집합
브루트포스, 백트래킹

1️⃣ 불량 사용자
2️⃣ 자물쇠와 열쇠
3️⃣ 등굣길
4️⃣ 사이클 게임
5️⃣ 감시



week_3 06-29 ~ 07-05

dp, 그래프
BFS
BFS
구현
구현

1️⃣ 파이프 옮기기1
2️⃣ 인구 이동
3️⃣ 쉬운 최단거리
4️⃣ 미세먼지 안녕!
5️⃣ 삼각 달팽이



week_4 07-06 ~ 07-12

DFS
투 포인터
자료구조

1️⃣ 이모티콘 할인행사
2️⃣ 보석 쇼핑
3️⃣ 크게 만들기



진행 상황

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

주차 날짜 LSMJJAng Yeonji_Lim sebin1213 SmileJune Sungyun
week_01 06-14 ~ 06-20 ✅ ✅ ☑ ☑ ✅
week_02 06-21 ~ 06-27 ☑ ☑ ☑ ☑ ✅
week_03 06-28 ~ 07-04 ☑ ☑ ☑ ☑ ✅
week_04 07-05 ~ 07-11 ✅ ☑ ☑ ☑ ☑