SSAFY 11기 potatos 팀이 새싹🌱을 틔우기 위해 알고리즘 스터디를 진행하는 공간입니다.
정기 회의 : 매주 목요일 저녁, 삼성 SW역량테스트 A형 풀이 등
마감 기한 : 매 회차 시작으로부터 3일 23:59분
❗ 매주 목요일 오프라인 스터디에 참여해야 합니다.
❗ 매 회차 정해진 파트의 문제를 풉니다. 문제집 중 골드3까지는 필수로 풀이하고, 해당 레포에 자신의 풀이를 업로드합니다.
- 알고리즘별 새 디렉터리를 만듭니다.
- 디렉터리에 문제 디렉터리를 또 만듭니다.
- 문제 디렉터리에 각자 푼 문제를 추가합니다. (ex. 백준 1000번 문제라면 bj1000문제이름_본인이름)
https://www.acmicpc.net/group/workbook/19801
출석 : 😊
지각 : 😅
결석 : 😱
1월 출석표
| 날짜 | 권용진 | 남경민 | 박경모 | 신혜민 | 조성우 | 조성호 | 비고 |
|---|---|---|---|---|---|---|---|
| 2024.01.15 | 😊 | 😊 | 😊 | 😊 | 😊 | 😊 | 비고: 회의 |
| 2024.01.18 | 😊 | 😊 | 😊 | 😊 | 😊 | 😊 | 투썸: A형: 파이프 옮기기 1 |
| 2024.01.25 | 😊 | 😊 | 😊 | 😊 | 😊 | 😊 | 투썸: A형: 게리맨더링 |
📎 1월 문제집
| 회차 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|---|---|---|---|---|---|---|---|---|---|
| 1회차 완전탐색 (01.16 ~ 01.18) |
연속합 | 일곱난쟁이 | 분해합 | 사탕게임 | 유레카 이론 | 체스판 다시 칠하기 | |||
| 2회차 BFS (1) (01.19 ~ 01.23) |
DFS와 BFS | 촌수 계산 | 미로 탐색 | ||||||
| 3회차 DFS (1) (01.24 ~ 01.26) |
연결 요소의 개수 | 유기농 배추 | 음식물 피하기 | ||||||
| 4회차 BFS (2) (01.27 ~ 01.31) |
나이트의 이동 | 스타트링크 | 숨바꼭질 | 상범 빌딩 | 탈출 |
📎 2월 문제집
| 회차 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|---|---|---|---|---|---|---|---|---|---|
| 5회차 DFS (2) (02.01 ~ 02.05) |
단지번호붙이기 | 영역 구하기 | 적록색약 | 경로 찾기 | |||||
| 6회차 백트래킹 (1) (02.06 ~ 02.08) |
부분수열의 합 | 컴백홈 | 암호 만들기 | N-Queen | |||||
| 7회차 동적계획법 (1) (02.09 ~ 02.13) |
1로 만들기 | 이친수 | 01타일 | 2xn 타일링 | 2xn 타일링 2 | ||||
| 8회차 그리디 (1) (02.14 ~ 02.16) |
캠핑 | 동전 0 | 수리공 항승 | 회의실 배정 | 강의실 배정 | ||||
| 9회차 A형 대비 (1) (02.17 ~ 02.21) |
캐슬 디펜스 | 1로 만들기 | 연구소 | ||||||
| 10회차 A형 대비 (2) (02.22 ~ 02.26) |
A와 B | 전깃줄 | 아기상어 | ||||||
| 11회차 A형 대비 (3) (02.27 ~ 02.29) |
📎 3월 문제집
3월 스터디부턴 방식을 변경합니다.
일주일 간격으로 문제집을 정하고 하루에 한 문제를 필수로 풀이하거나 최적의 풀이를 공부하여Pull Request합니다.
대면 스터디(목) 전까지 다른 스터디원의 풀이를 확인, PR에코드리뷰를 남깁니다.
대면 스터디에서 서로의 풀이를 공유, 의견을 공유하고 다음 문제집을 결정합니다.
- (금, 토, 일, 월, 화) 1문제씩 총 5문제 풀이 및 PR
- 적어도 화->수 넘어가는 새벽(~07:00)까지는 모든 문제에 대한 PR을 마쳐야 합니다.
- (수)는 코드리뷰데이
- 틈틈이 스터디원의 풀이를 확인하고 코드리뷰를 남기는 것이 원칙이나, 밀린 코드리뷰가 있다면 해당 (수)에 모두 마무리합니다.
- (목)에 대면 스터디를 진행하여, 각자의 풀이를 소개 및 코드 및 전략에 대한 의견을 나눕니다.
| 회차 | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| 코테반-1회차 (03.18 ~ 03.20) |
이모티콘 | 사이클게임 | |||
| 코테반-2회차 (03.21 ~ 03.27) |
농장관리 | 기타리스트 | 괄호의값 | LCS | 나무탈출 |
| 코테반-3회차 (03.28 ~ 04.03) |
공유기설치 | 벽부수고이동하기 | 구간합구하기5 | 드래곤커브 | |
| 코테반-4회차 (04.04 ~ 04.10) |
다리만들기 | 불 | 텀프로젝트 | PuyoPuyo |