Algorithm study

🤠 Members: 권도건, 배송윤, 최지은, 이승현

📆 Start Date: 2022. 02. 12

🎊Goal: 알고리즘 정복하기 !

---

알쓰 운영방식

• 한 주에 2명이 각각 다른 유형의 개념, 공통문제(4문제) 발표

  • 그 전에 모든 인원이 공통문제를 풀어오기
    • 문제를 풀기 위해서는 어느정도 개념공부가 필요하니 발표자가 발표하기 전에 관련내용을 어느정도 이해할 수 있음 !
  • 발표자가 발표가 끝나면 개별문제를 나머지 사람에게 배포
    • 문제풀이 후 코드 리뷰하는 시간을 가짐, 풀이 시간은 40분 정도 생각중 코드리뷰까지 1시간

• 요일 : 화(7시10시), 토(10시12시)

  • 화요일(PJT day) : pjt 1개 진행, 사이드 프로젝트 진행상황 확인(자료로 준비)
  • 토요일(알고리즘 day) : 알고리즘 3문제(기본 1문제 + A형 기출 2문제) 풀이, 사이드 프로젝트 진행상황 확인(구두로 준비)

---

• 발표 내용이나 자료 등은 공용 git에 올려 공유
  • 궁금한 점이나 의견은 코드라인에 남기기
  • 잘한 내용은 칭찬

---

• 벌금은 피보나치 방식

  • ⭐️ 벌금 관련 ⭐️

    지각

    • 첫 지각은 1,000 원부터
    • 이후 피보나치 수열로 오른다
      • 1, 1, 2, 3, 5, ...

    결석

    • 1번 결석 면제, 이후 5,000원

    과제 안할 경우

    • 스터디 전까지
      • 1,000원 + 피보나치 (지각 동일)

---

2월

• 2월 12일 토요일 오전 9시

  • List1 발표 => 승현
  • List2 발표 => 도건
  • SWEA_3849_이진탐색
  • SWEA_4836_색칠하기
  • SWEA_4837_부분집합의-합
  • SWEA_4843_특별한-정렬

• 2월 19일 토요일 오전 9시

  • String 발표 => 지은
  • Stack1 발표 => 송윤
  • BOJ_1244_스위치-켜고-끄기
  • BOJ_2116_주사위-쌓기

• 2월 26일 토요일 오전 9시

  • Stack2 발표 => 승현
  • Queue => 도건
  • BOJ_2304_창고-다각형
  • BOJ_2309_일곱-난쟁이

• 3월 6일 일요일 오후 7시

  • Linked List 발표 => 지은
  • Tree 발표 => 송윤
  • BOJ_2477_참외밭
  • BOJ_2491_수열

---

3월

• 칭찬합시다 => 배송윤

  1. 디코에 항상 잘 들어와서 스터디 참여율이 높다.
  2. Tree 개념 설명할 때 준비를 잘 해왔다.
  3. 귀엽다.

• 3월 결과 보고서 담당 : 최지은

• 4월 스터디 계획서 담당 : 권도건

• 3월 12일(토) 9시~11시

  • BOJ_1260_DFS와-BFS
  • BOJ_1697_숨바꼭질

• 3월 20일(일) 9시~11시

  • BOJ_16637_괄호-추가하기 >> 추후 재진행
  • BOJ_2178_미로탐색
  • BOJ_2606_바이러스

• 3월 26일(토) 9시~11시 : start 개념 스터디 진행

  • start 개념 발표 => 지은

    • big-O 개별 과제 => 각자 본인 폴더의 0326에 md파일로 업로드

  • 개별로 문제 준비 후 코드 리뷰

    • Stack, Queue => 지은, 송윤
    • Tree => 도건, 승현

  • 도건

    • SWEA_4881_배열-최소-합

  • 송윤

    • SWEA_1219_길찾기

  • 지은

    • SWEA_1210_ladder
    • SWEA_5105_미로의-거리

  • 승현

    • SWEA_1861_정사각형-방

• 3월 29일(화) 20시~22시 : 완전검색/그리디 개념 스터디 진행

  • 완전검색 발표 => 지은
  • 그리디 발표 => 도건

• 3월 31일(목) 20시~22시 : 분할정복/백트래킹 개념 스터디 진행

  • 분할정복 발표 => 송윤
  • 백트래킹 발표 => 승현
  • 노션에 받은 문제를 다 채우기

---

4월

• 4월 결과 보고서 담당 : 배송윤

• 5월 스터디 계획서 담당 : 이승현

• 4월 3일(일) 9시~11시 : 그래프의 기본과 탐색 개념 스터디 진행

  • 그래프 기본과 탐색 => 도건
  • 그래프 최소 비용 문제 => 승현
  • 노션에 받은 문제를 다 채우기

• 4월 5일(화) 20시~22시

  • 프로젝트 아이디어 회의
  • 알고리즘 문제풀이
    • BOJ_2667_단지번호붙이기
    • BOJ_17070_파이프옮기기
  • 스터디일정 짜기

• 4월 9일(토) 9시~11시

  • 프로젝트 아이디어 회의
    • 오픈API 수집
  • 알고리즘 문제풀이
    • BOJ_2664_촌수계산
    • BOJ_17135_캐슬디펜스

• 4월 13일(수) 19시~22시

  • PJT01 다시 풀기

• 4월 16일(토) 10시~12시

  • 알고리즘 문제풀이
    • BOJ_7569_토마토
    • BOJ_5014_스타트링크
    • BOJ_2468_안전영역

• 4월 19일(화) 19시~22시

  • PJT02 다시 풀기

• 4월 23일(토) 10시~12시

  • 알고리즘 문제풀이
    • BOJ_2573_빙산
    • BOJ_9205_맥주-마시면서-걸어가기
    • BOJ_14503_로봇청소기

• 4월 19일(화) 19시~22시

  • PJT03 다시 풀기

• 4월 30일(토)

  • 알고리즘 문제풀이
    • BOJ_3190_뱀
    • BOJ_13458_시험감독
    • BOJ_14499_주사위 굴리기

---

5월

• 5월 결과 보고서 담당 : 권도건
• 6월 스터디 계획서 담당 : 최지은

---

1학기 계획

• 코딩테스트 통과하기
• A+형 모의고사 취득
• 그 날 못따라간 진도나 문제는 주말에 다 채우기(모르겠으면 스터디하면서 물어보면 되니깐... -승현-)
• 사이드 프로젝트 완성(1개)