간략 설명 ¶
- 알고리즘 질문이 활발한 슬랙이 최근 소멸하면서 알고리즘 질문 및 토론을 할 공간이 부족하다고 생각해서 만든 스터디
- 백준 오카방이 질문하기에 별로 좋지 않은 형식이라 생각해서 만들 예정
- 참여 연락 : 댓글 또는 이민욱 (카톡 또는 이메일 makerdark98@지메일)
- 참여자 : 김도엽, 김은솔, 여일구, 이민욱, 이상묵, 이상진, 이해강, 전성수
진행 방식 ¶
- 아래 서술하는 상황일 때 카톡방에서 말하는 방식
- 내가 푼 알고리즘 문제가 괜찮은것 같다
- 내가 지금 풀고 있는 알고리즘 문제가 어렵다. 다들 같이 풀어주면 좋겠다.
- 내가 유명한 알고리즘 문제를 풀고 있는데 답지는 검색하기 싫고 먼가 힌트 정도만 듣고 싶다.
- 활성화 하기 위해서 스터디장(이민욱, https://solved.ac/profile/makerdark98) 이름 팔이 중
- 스터디원분들과 친해지고 싶어서 기회가 된다면 오프라인에서도 만나서 밥정도 먹을 수도?
- 질문방 + 세미나 동시 진행의 형식
- 세미나는 알고리즘 종류 1개 + 유연한 사고방식 도구 1개로 구성
- 세미나 예정 내용
- 1회차 : OT + STL 종류 간략 설명
- 2회차(예정) : DP의 3가지 관점(top-down, bottom-up, scatter) + 아무튼 테이블 그리기로 DP풀기(LIS를 통해 연습)
- 3회차(예정) : DFS와 BFS의 정형화된 템플릿 + 수직선과 그 성질(술레잡기를 통해 연습)
- 4회차(예정) : DFS/BFS Spanning Tree를 통한 그래프의 트리화 + 그래프적 사고관점
- 5회차(예정) : DP와 분할정복, Greedy의 최소조건 + 입력 가리고 풀기(LIS를 통해 연습)
- 6회차(예정) : 안식주
- 7회차(예정) : MST + DP의 공간적 해석 (타일두기와 길찾기의 공통점, 벽부수고 길찾기 문제를 통해 연습)
- 8회차(예정) : 왜 MST를 배울까? + 입력크기를 통한 알고리즘 때려맞추기
- 9회차 이후 : 추가 예정
- 대충 15분 * 16주차 정도의 내용으로 생각하고 있습니다.
* 스터디 자료
진행 내용 ¶
- 4월 7일 간략한 OT 진행 + 잡담
- 참석못한분에게 동영상으로 제공하려고 했는데, 잡담을 너무 많이 해서 영상 편집 후 Youtube 링크를 이 페이지에 올릴 예정
- 4월 28일 : DP의 3가지 관점
- 생각보다 시간 문제가 많아서, 세미나는 얼마 진행 못했습니다. (아무튼 테이블 그리기 다음주로 넘겼습니다.)
- 구글 코드잼 이야기 잠깐 진행
- 백준 영역채우기 문제 진행
