E D R , A S I H C RSS

알고있니

간략 설명

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

* 스터디 자료

진행 내용

  • 4월 7일 간략한 OT 진행 + 잡담
    • 참석못한분에게 동영상으로 제공하려고 했는데, 잡담을 너무 많이 해서 영상 편집 후 Youtube 링크를 이 페이지에 올릴 예정

  • 4월 28일 : DP의 3가지 관점
    • 생각보다 시간 문제가 많아서, 세미나는 얼마 진행 못했습니다. (아무튼 테이블 그리기 다음주로 넘겼습니다.)
    • 구글 코드잼 이야기 잠깐 진행
    • 백준 영역채우기 문제 진행


* 공통 문제

덧글

  • 처리 완료된 참가신청은 삭제했습니다.
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-05-17 02:51:59
Processing time 0.0172 sec