👨🏻‍💻 알고리즘 스터디 (알쓰)

# 👨🏻‍💻 알고리즘 스터디 (알쓰) ## 스터디 목적/목표 - 코딩 테스트를 필요로 하는 기업에 대비하기 위해 - 알고리즘/코딩 테스트와 친해지기 위해 - 문제 해결을 위한 사고력 향상을 위해 ## 학습할 내용 ### 자료구조 - array - linked list - **stack** - **queue** - deque - tree - graph - BST - heap - hash table ### 알고리즘 - big-O - sorting 일반/고급 - **simulation** - **brute force** - recursion - iteration - binary search - **BFS/DFS** - backtracking - divide and conquer - bit manipulation - **two pointers** - **sliding window** - **dynamic programming** ## 문제 풀이 플랫폼 - [프로그래머스](https://programmers.co.kr/) - 실제 기업들이 코딩 테스트 플랫폼으로 사용하고 있다 - 레벨 별 난이도로 나뉘어 있다. - 카카오 코테 기출 문제를 보유하고 있다 - [LeetCode](https://leetcode.com/) - 방대한 문제 - 문제가 영어로 되어있으나 알고리즘 카테고리 별로 잘 분류되어 있다 - 각국 고수들의 풀이 방법을 참고하여 개선해볼 수 있다. ## 학습 방식 ### 의논이 필요한 부분 - Swift로 코테 준비?? - swift를 제외한 언어로 응시 가능하지만, 종종 swift로 제한이 걸려있는 회사도 있다. - 스터디원 간의 소통을 위한 언어 통일? - 소그룹으로 나누어서 서로 확인?? - 인원이 많기에 3개 그룹으로 나누어 세부 운영 - 소그룹별 주간/월간 목표 설정 - ex) 1주차 Sorting 알고리즘 학습, 2주차 brute-force 학습 - ex) 1주차 DFS 풀이, 2주차 DP 풀이 - 난이도별 그룹 분반?? - (학습)기초부터 학습하는 A반 - 알고리즘에 대한 기초 학습 및 기본 유형에 대한 문제 풀이 - (준비) 유형별 문제풀이 바로 진행하는 B반 - 알고리즘 개념 지식이 선행되어있음을 가정 - 코테 준비 형태로 문제 풀이를 많이하여 유형에 익숙해지는 것을 목표로 둠 - 분반시에 B반 1명이, A반 2~3명 멘티(?)처럼 맡아서 진행 - 분반한다고 해서 서로 따로 하는 것은 X, 서로 코드에 대한 질의응답은 자유롭게, 학습에 있어서 막히는 부분은 서로 공유 및 해결을 위한 피드백 주고 받기 --- - **매주 수요일 오후 14:00~16:00** 진행 예정 (1~2시간 소요 예정) 학습은 스터디 방식/개인 학습 방식을 병행하려고 합니다. 스터디 때에는 미리 학습해온 개념들에 대해 궁금한점등 이야기를 나눠보고 풀이를 공유하고 진행 상황을 점검합니다. #### 대략적인 일주일 스케줄 - 스터디 방식 - 예습해온 알고리즘 개념에 대해 의견 나누기 - 미리 issue로 등록하여 이야기 주제 선택 - 랜덤으로 2명씩 문제 풀이 방법 설명 - 개인적으로 인상깊었던(?), 공유하고 싶은 문제 풀이 설명 - 개인 학습 - 매일 2개의 문제를 풀이 (난이도가 올라갈 경우 기간/개수 조정) - 일주일 = 10문제 - 풀다가 어려운 부분이 있을 경우 서로 공유하여 함께 문제 해결 - Github | oraganization repo의 본인 폴더에 문제 풀이(`.swift` 쌓기) - 문제는 해당하는 알고리즘 유형에 맞는 것으로 선택 - (+) 추가 풀이 및 학습은 자유! **문제 풀이 등록 예시** ```swift // ex. Sorting the Sentence.swift // 1. Logic (풀이 방식) // ~~ // 2. Solution (풀이) func solution() { } ``` # 규칙, 세부 운영방안이 정해지면 커밋 규칙, 브랜치, 개별 폴더 생성할게요~! ## 참고 학습 자료 [Swift Algorithm Club](https://github.com/raywenderlich/swift-algorithm-club) [알고리즘 개념 - 블로그(Ries 마법의 슈퍼마리오)](https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220769859177&categoryNo=299&parentCategoryNo=0&viewDate=&currentPage=13&postListTopCurrentPage=&from=postList&userTopListOpen=true&userTopListCount=5&userTopListManageOpen=false&userTopListCurrentPage=13) ## 진행방식 - 1/5까지는 맛보기 - 문자열 (카카오) - 신규 회원 (카카오) - 1/12에 진짜! 시작! - 5문제 --- # 🤔 Algorithm 스터디 A반 ## 🤓 참여자 ## 목차 - [공통 Rule](#🤓-공통-rule) - [커리큘럼](#🤓-커리큘럼) - [커밋 컨벤션](#🤓-커밋-컨벤션) - [문제 풀이 등록 방법](#🤓-문제-풀이-등록-방법) - [branch 사용 방법](#🌴-branch-사용-방법) - [파일명 규치](#📑-파일명-규칙) ## 🤓 공통 Rule - 매주 `수요일` 정해진 시간에 모여서 스터디를 진행합니다 - 매주 스터디한 내용은 정리하여 github에 정리 후 디스코드에 링크를 공유합니다. - 감을 유지하고, 학습 효과를 극대화하기 위해 매일 풀이하는 것을 목표로 합니다. ## 🤓 커리큘럼 ## 🤓 커밋 컨벤션 - `programmers` : programmers 풀이 - `leetcode` : leetcode 풀이 - `ds` : 자료구조를 학습하고 정리한 내용 - `algo` : 알고리즘을 학습하고 정리한 내용 - `chore` : 폴더/파일 구조 변경 - `docs` : 공통 문서 수정 및 추가 ## 🤓 문제 풀이 등록 방법 🐈‍⬛ 문제 풀이 이후 github에 push! (본인 브랜치/본인 폴더만 직접적으로 수정하시면 됩니다!) ### 🌴 branch 사용 방법 1. 본인 branch로 이동 2. 본인 폴더로 이동 3. 문제 풀이 플랫폼(programmers, leetcode etc) 폴더 내에 해당하는 문제 풀이 파일 추가 4. 매주 스터디 이전에 main branch에 merge ### 📑 파일명 규칙 - Programmers: `이름_문제명.swift` - ex) `[차차] 신규 아이디 추천.swift` - LeetCode: `이름_문제명.swift` - ex) `[차차] Two Sums.swift` - 파일 작성 양식 ex. `Sorting the Sentence.swift` ```swift // Logic (풀이 방식) // 1. 스택을 사용한다 // 2. pop해서 원소를 꺼낸다 // 3. ~~ // Solution (풀이) func solution() { // code } ```