 |
 |
 |
 |
 |
 |
 |
 |
| 이종혁 | 양채연 | 이정복 | 임건애 | 조원희 | 주민경 | 정용준 | 김현진 |
| Python | Java | Java | Java | Java | Python | Python | Python |
- 매주 수요일 강의 이후 대면 스터디 진행
- 매주 한명씩 돌아가면서 맡은 알고리즘(ex. DFS/BFS, 정렬, 힙..)의 문제를 최대 3개 선정
- 알고리즘의 순서는 백준 코딩테스트 문제집의 순번 그대로 진행합니다.(자료구조 -> 자료구조2 -> 트리 ->...)
- 다만, 해당 알고리즘에 해당하는 문제는 플랫폼 제한없이 자유롭게 선정합니다. (BOJ, 프로그래머스 등..)
- 금요일까지 문제 선정 후, 해당 문제를 포함한 README를 직접 작성하고 Slack에 공지
- 월요일까지 각자 브랜치에서 문제 풀이 후, PR 올리기
- 수요일 스터디 전까지 상대방의 PR에 Code Review를 남기기!
- 대면 스터디에서 각자 구두로 자신의 코드 리뷰 후, Main 브랜치에 머지합니다.
| 월 | 화 | 수 | 목 | 금 | 토 | 일 |
|---|---|---|---|---|---|---|
과제제출 PR |
Code Review |
스터디 |
문제공지 |
- Pull Request 규칙 : [문제출처] 이름 / 주차
- Ex : [BOJ] 이종혁 / 1주차
- 리뷰 방식 - 잘한 것은 과감하게 칭찬하기 Ex) ~님, 배열 인덱싱 한거 엄청 깔끔하네요.
- 다른 풀이 방법이 있으면 간단히 소개 Ex) 이 문제는 재귀함수로 풀면 더 간단할거 같아요.
- 개선 필요한 부분 구체적으로 설명 Ex) 통과는 잘 됐는데, 시간 복잡도 측면에서 O(N^2) → O(N) 개선 가능성 있어 보여요.
- 소스코드 파일 명: [문제 플랫폼] 문제이름_번호(Optional)_난이도
Ex. [BOJ] 사탕게임_3085_브론즈3.java , [PGS] 베스트엘범_Lv3.py
- commit 메세지: [문제 플랫폼] 이름 / 문제이름 / 난이도 / 걸린시간
- description: 문제 주소 (optional)
- 터미널에서 작성법:
git commit -m "[PGS] 이종혁 / Hello World / 브론즈5 / 10 "
- 플랫폼 작성법 통일:
- [BOJ] - 백준
- [PGS] - 프로그래머스
- [LTC] - 리트코드
- [CFS] - 코드포스
- [SEA] - 삼성SW Expert Academy
- [ETC] - 그외
└── 📂 Java
├── 📂 이정복
| ├── 📂 [Week 1]자료구조
├── 💾[BOJ] 풍선 터뜨리기_2346_실버3.java
├── 💾[PGS] 올바른 괄호_LV2.java
| ├── 📂 [Week 2]자료구조2
├── 💾[BOJ] ....java
├── 💾[PGS] ....jva
| └── 📂 [Week 3]트리
├── 📂 임건애
. . .
└── 📂Python
├── 📂 이종혁
| ├── 📂 [Week 1]자료구조
├── 💾[BOJ] 풍선 터뜨리기_2346_실버3.py
├── 💾[PGS] 올바른 괄호_LV2.py
| ├── 📂 [Week 2]자료구조2
├── 💾[BOJ] ....py
├── 💾[PGS] ....py
| └── 📂 [Week 3]트리
│
💾README.md
[ 문제 선정 ]
문제는 Solved.ac, 코딩테스트 대비 문제집 및 프로그래머스를 참고한다.
| 주차 | 날짜 | 기출 유형 | 문제명 | 난이도 | 담당자 |
|---|---|---|---|---|---|
| Week1 | 25.07.14 | Data Structure(자료구조) | 풍선 터뜨리기 올바른 괄호 |
 Lv.2 |
이종혁 |
| Week2 | 25.07.21 | Data Structure2(자료구조) | 단어 공부 스도쿠 검증 과제 |
 D2  |
임건애 |
| Week3 | 25.07.30 | Data Structure3(자료구조) | 나는야 포켓몬 마스터 이다솜 영단어 암기는 괴로워 |
 |
조원희 |
| Week4 | 25.08.06 | Tree(트리) | 트리인가? 트리의 부모 찾기 트리 순회 양 구출 작전 |
   |
이정복 |
| Week5 | 25.08.13 | Brute Force Search(완전탐색) | 블랙잭 분해합 소수찾기 바이러스 (그래프) 전력망을 둘로 나누기 |
 Lv.2 Lv.2 |
조원희 |
| Week6 | 25.08.20 | Mathematics(수학) Backtracking(백트래킹) |
더하기 사이클 에라토스테네스의 체 N과 M(1) 부분 수열의 합 스도쿠 |
 |
조원희 |
| Week7 | 25.08.27 | Greedy1(그리디) | 거스름돈 문서 검색 체육복 카약과 강풍 등수 매기기 |
 Lv.1 |
조원희 |
| Week8 | 25.09.03 | Greedy2(그리디) | 지붕잃고 외양간 고치기 강의실 배정 섬 연결하기 |
- Lv.3 |
조원희 |
| Week9 | 25.09.10 | Dynamic Programming1(동적 계획법) | 다리 놓기 1로 만들기 |
|
조원희 |
| Week10 | 25.09.17 | Dynamic Programming2(동적 계획법) | 가장 긴 증가하는 부분 수열 가장 긴 바이토닉 부분 수열 정수 삼각형 0/1 Knapsack |
Lv.3 D3 |
조원희 |
| - | 25.09.24 | [백엔드 기술 세미나] | - | - | - |
| Week11 | 25.10.01 | Data Structure(자료구조) - Heap(힙) - Priority Queue(우선순위 큐) Graph Theory(그래프 이론) |
최대 힙 최소 힙 더 맵게 연결 요소의 개수 |
Lv.2 |
조원희 |
| - | 25.10.08 | [추석] | - | - | - |
| Week12 | 25.10.15 | Two Pointers(투 포인터) Sliding Window(슬라이딩 윈도우) Range Sum(구간합) Prefix Sum(누적합) |
두 수의 합 연속된 부분 수열의 합 꿀 아르바이트 수열 부분합 나머지 합 |
Lv.2 |
조원희 |
| Week13 | 25.10.22 | Prefix Sum(누적합) | 피아노 체조 파괴되지 않은 건물 |
Lv.3 |
조원희 |
| Week14 | 25.10.29 | DFS BFS1(깊이/넓이 우선 탐색) | DFS와 BFS 숨바꼭질 게임 맵 최단거리 네트워크 |
Lv.2 Lv.3 |
조원희 |
| Week15 | 25.11.05 | DFS BFS2(깊이/넓이 우선 탐색) | 미로2 보급로 파핑파핑 지뢰찾기 |
D4 D4 D4 |
조원희 |