알고있니

간략 설명

• 알고리즘 질문이 활발한 슬랙이 최근 소멸하면서 알고리즘 질문 및 토론을 할 공간이 부족하다고 생각해서 만든 스터디
• 백준 오카방이 질문하기에 별로 좋지 않은 형식이라 생각해서 만들 예정
• 참여 연락 : 댓글 또는 이민욱 (카톡 또는 이메일 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

덧글

• 처리 완료된 참가신청은 삭제했습니다.