== 간략 설명 == * 알고리즘 질문이 활발한 슬랙이 최근 소멸하면서 알고리즘 질문 및 토론을 할 공간이 부족하다고 생각해서 만든 스터디 * 백준 오카방이 질문하기에 별로 좋지 않은 형식이라 생각해서 만들 예정 * 참여 연락 : 댓글 또는 이민욱 (카톡 또는 이메일 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주차 정도의 내용으로 생각하고 있습니다. * 기존 수요일 5시 30분 ~ 6시에서 월요일 19시 30분 ~ 20시 30분으로 세미나 및 이야기 시간을 옮겼습니다. (수업과 겹친다는 의견이 다수라...) * 스터디 자료 * https://livecauac-my.sharepoint.com/:f:/g/personal/makerdark98_cau_ac_kr/ElP8L1RmmQ1Kn0Zkjbn6PCABXT1XbheNt6tJC3Oc4uh_WQ?e=NIgkg5 == 진행 내용 == * 4월 7일 간략한 OT 진행 + 잡담 * 참석못한분에게 동영상으로 제공하려고 했는데, 잡담을 너무 많이 해서 영상 편집 후 Youtube 링크를 이 페이지에 올릴 예정 * 4월 28일 : DP의 3가지 관점 * 생각보다 시간 문제가 많아서, 세미나는 얼마 진행 못했습니다. (아무튼 테이블 그리기 다음주로 넘겼습니다.) * 구글 코드잼 이야기 잠깐 진행 * 백준 영역채우기 문제 진행 * 공통 문제 * https://docs.google.com/spreadsheets/d/1TCga1ulLgWga_6L9vz1dALJh_meG2s_28b81NOqfnj0/edit?usp=sharing == 덧글 == * 처리 완료된 참가신청은 삭제했습니다.