알고리즘 스터디 기획안

sezeme·2023년 10월 20일
0

Algorithm Study

목록 보기
1/3

스터디 목적

  • 개인적인 목표인 백준 골드 1을 달성하기 위해
  • 혼자하면 해이해지기 때문에 스터디를 통해 동기부여

내가 들어오면 좋겠는 스터디원

  • 언어를 하나 이상 배우신 분들
  • 이제 알고리즘 및 코테공부를 시작하시는 분들

스터디 방식

  • 스터디는 4~5명
  • 매주 정해진 알고리즘 개념에 대한 실습 문제(2~3문) 풀어오기. 스터디원은 돌아가면서 해당 알고리즘 개념에 대해 강의하기. 질의응답 시간
  • 일주일에 한번 2시간 오프라인 미팅

before meeting

  • 문제를 풀기
  • 다른사람의 풀이 보기에서 실행시간도 비교해보고 가장 좋아요를 많이 받은 이유에 대해 고민도 해보기(참신해서, 읽기 좋아서, 효율이 좋아서) ...
  • 푼 문제에 대해 정리하기
    (새로 알게 된 검, 고려한 점)

미팅 때 할 일

-(검사) 팀원은 알고리즘 문제를 1일 1솔 이상 수행한다. 일주일에 7문제씩 수행한다. 미팅때 7문제를 풀었는지 검사한다.(how? - 커밋 규칙, 브랜치, 개별폴더 생성
)
-(수업) 풀었던 문제 중 인상깊었던 문제가 있으면 가져와서 다같이 풀어보고, 설명을 듣는다. 결론적으로 스터디원 인원수 - 1만큼의 문제를 미팅 때 풀게 된다.(수업내용: 사용한 알고리즘 소개 & 문제 풀이)
-공부하면서 생기는 궁금증에 대해서 알려주는 시간

알고리즘 공부 시 참고할점

  • 시간복잡도 체크하기
  • 스터디 할 때 새로 알게 된 사실들은 꼭 메모해서 회고란에 적어놓기
  • 코드 리뷰는 온라인으로 진행하는 것이 좋다.

1. 알고리즘 공부 사이트

코딩대회
-리트코드(https://leetcode.com/problemset/all/?page=1)

2. 알고리즘 공부법

배울 내용
1. 깊이/너비 우선탐색(DFS/BFS), 2. 탐욕법(Greedy), 3. 동적계획법(Dynamic Programming)

  • 우선 쉬운 문제를 풀어본 후 안풀릴 때부터 google에 해당 분류를 검색하고 익히기

big-O
sorting 일반/고급
simulation
brute force
recursion
iteration
binary search
BFS/DFS
backtracking
divide and conquer
bit manipulation
two pointers
sliding window
dynamic programming

혹은,
2. 백준 - 단계별로 풀어보기

스터디를 유지하기 위해 ..

  • 피드백하기
  • 유대관계 형성하기
  • 스터디란 서로가 서로에게 원동력이 되어주는 관계

스터디 꿀팁

  • 언어는 내가 주력으로 사용할 언어로(처음 C++, 이후 java)

스터디 기록은 어디에?

후보1. 구글 스프레드 시트
후보2. 깃허브

BEFORE study

https://chrome.google.com/webstore/detail/%EB%B0%B1%EC%A4%80%ED%97%88%EB%B8%8Cbaekjoonhub/ccammcjdkpgjmcpijpahlehmapgmphmk?hl=ko
-> 백준허브(자동으로 git에 푸시)

스터디 기간

2달, 회차별
11월 ~ 종강

profile
개발참새

0개의 댓글