[알고리즘 스터디] 원스탑 튜터링 알튜비튜 2기

이화여자대학교 SW학부 원스탑 튜터링에서 진행하는 코딩 테스트 대비 알고리즘 스터디 알튜비튜 튜터링을 듣고 알고리즘 과제를 수행하여 업로드합니다.

---

✏️ 커리큘럼

🌙 초급

날짜	주제	담당 튜터	강의 자료	문제
2022.03.03	OT	-	바로가기	-
2022.03.04	정렬	@bsa0322	바로가기	바로가기
2022.03.08	맵과 셋	@bsa0322	바로가기	바로가기
2022.03.11	스택, 큐, 덱	@bsa0322	바로가기	바로가기
2022.03.15	정수론	@ZERO-black	바로가기	바로가기
2022.03.18	브루트 포스	@ZERO-black	바로가기	바로가기
2022.03.22	구현 & 코너케이스	@ZERO-black	바로가기	바로가기
2022.03.25	백트래킹	@bsa0322	바로가기	바로가기
2022.03.29	동적 계획법	@bsa0322	바로가기	바로가기
2022.04.01	우선순위 큐	@ZERO-black	바로가기	바로가기
2022.04.05	그리디 알고리즘	@ZERO-black	바로가기	바로가기
2022.04.08	이분 탐색	@bsa0322	바로가기	바로가기
2022.04.12	투 포인터	@bsa0322	바로가기	바로가기
2022.04.15	DFS & BFS	@ZERO-black	바로가기	바로가기

🌙 중급

날짜	주제	담당 튜터	강의 자료	문제
2022.05.03	최단 경로	@bsa0322	바로가기	바로가기
2022.05.10	구현 & 코너케이스	@bsa0322	바로가기	바로가기
2022.05.17	트리	@ZERO-black	바로가기	바로가기
2022.05.24	유니온 파인드	@ZERO-black	바로가기	바로가기
2022.05.31	최소 신장 트리	@ZERO-black	바로가기	바로가기
2022.06.07	위상 정렬	@bsa0322	바로가기	바로가기

---

💬 진행 방식

📖 튜터링

• zoom을 통한 실시간 튜터링
  1. 오늘 배울 알고리즘에 대한 소개
  2. 대표 문제 라이브 코딩
  3. 응용 문제 라이브 코딩

🖥️ 사용 플랫폼

• Slack

  1. 공지
  2. 수업 및 과제 질문
  3. 자유로운 대화

• Github

  1. 강의자료 업로드
  2. 튜터링시 진행한 라이브 코딩 코드 업로드
  3. 과제 샘플코드 업로드
  4. 코드 리뷰

📅 언제 업로드 되나요?

• 라이브 코딩 코드 : 튜터링 직후

• 과제 답안 코드 : 그 다음주 튜터링 시작 전까지

  ex) 3월 4일 오후 6시 30분 튜터링 → 3월 11일 오후 6시 30분 전까지 업로드

---

🤙 규칙

✔️ 출결 규칙

• 튜터링 시작 전날 자정까지 출결 채널에 결석 사유 메시지 남기기 → 사유결석

• 무단으로 결석 3번 결석 시, 튜터링 제외

• 사유결석 3회 = 무단결석 1회

🔥 과제 제출

• 각 강의별(화,금) 문제

  • 오늘 배운 알고리즘에 대한 문제 5개 중 3개는 필수

• 주 1회(금) 필수문제

  • 구현&시뮬레이션 문제 1개
  • 문제 속에 숨어 있는 코너 케이스 찾기 문제 1개

🎉 과제 기한

• 일주일 후 튜터링 전날 낮 12시까지 제출 → 코드리뷰 O

  ex) 3월 4일 튜터링 → 3월 10일 오후 12시까지 과제 업로드

• 일주일 후 튜터링 전날 밤 12시까지 제출 → 코드리뷰 X

• 과제 5개를 다 채우지 못했다면 → 일주일 후 튜터링 당일 밤 12시까지 못한 개수만큼 과제 추가제출

  • 추가제출 : 샘플코드의 모든 라인에 주석을 달아서 제출하기

📌 과제 패널티

3번 미수행 시 튜터링 제외❗

🌞 쿠폰

• 주어진 선택 과제 5개와 필수 구현 2개를 모두 푼 경우 → 쿠폰 1개

• 쿠폰 혜택 : 과제 문제 1개 안 풀기 (대신, 한 수업당 한 개만 사용 가능)

🙆 과제 코멘트

• p1 꼭 반영해주세요 : 코드가 잠재적인 버그 가능성을 내포하고 있을 때

• p2 고려해 주세요 : 좀 더 효율적인 코드로 작성할 수 있을 때

• p3 사소한 의견 : 가독성 면에서 수정할 만한 부분이 있을 때

  → p1을 제외하고는 튜터의 코멘트를 받은 후, 수정 없이 머지 가능❗
  → p1 코멘트에 대한 수정 기한 : 일주일 후 튜터링 당일 밤 12시까지

❓ 질문 형식

• 과제

  [문제 번호]
  질문 내용
  (관련 링크)
  

• 수업

  [주제]
  질문 내용
  (관련 링크)
  

♟️ 코드 작성

• 변수 : 스네이크 표기법
• 함수 : 카멜 표기법
• 상수 : 대문자

int hello_world; //변수
int helloWorld() //함수
const int HELLO_WORLD //상수

⚡ 클린 코드 작성법

• 전역변수 최대한 사용 ❌
• 함수의 용도는 명확하게, 가능한 메인은 짧게
• 인덴테이션은 최대한 3-depth 까지만 (삼중 for문까지 가능)
• 구현이 까다로운 부분은 주석으로 보충 설명

📁 폴더 구조

📁 03월 04일 - 정렬
<!--(튜터링 날짜) - (알고리즘명)-->
ㄴ 📄 1886.cpp
<!--(문제 번호).cpp-->

✉️ 커밋 메시지

[정렬] 3월 4일
<!--[(알고리즘명)] (제출 날짜)-->
[정렬] 3월 5일 - Update
<!--수정시-->
[정렬] 3월 6일 - ing
<!--풀고 있는 중-->