알고리즘 격파!🧨🧨🧨

스터디 기간 🛸

2022.08.09~

매주 수요일 (시간 미정) 2시간

---

진행방식 📚

• 매주 문제집에서 9문제를 정해두고, 각자 풀고싶은 문제 7문제를 골라서 푼다.
• 스터디원은 9문제 중 한 문제를 정해서 발표를 준비한다.
• 한 사람씩 돌아가면서 문제의 코드와 풀이 방식을 설명하고 질의응답한다. (제한시간 10분)
• 마치기 전 다음 주 발표 문제를 1문제씩 배정한다.

---

스터디 참여 인원 👩‍💻

• 김수란
• 김아영
• 문수정
• 문승식
• 박상균
• 우희원
• 정지호
• 최시환

---

주제 && 문제집 📖

주차	주제
1	수학 (합공식/피보나치수/약수/최대공약수/최소공배수/소수) 문제집
2	자료구조 (스택/큐/덱/힙) 11586, 11652, 프로그래머스 42587, 프로그래머스 42626 문제집
3	재귀함수의 이해 && 여러 가지 정렬 문제집
4	다이나믹 프로그래밍 (DP) 문제집
5	그래프 문제 && 기초 DFS와 BFS 문제집
6	DFS와 BFS 응용, 최단 경로 구하기 백준 7576, 2178, 10026, 5014, 1916, 4485
7	이분 탐색 && 분할정복 이분 탐색 백준 2512, 2110, 2470 분할정복 백준 2630, 2448, 1780, 1992
8	그리디 알고리즘 백준 1783, 11501, 1946, 11497 프로그래머스 42883, 42862
9	완전탐색(Brute Force) && 시뮬레이션 백준 2961, 1713, 15683, 17143, 3190 프로그래머스 42839
10	미정 문제집

---

발표 문제 🥇

	수란	아영	수정	승식	상균	희원	지호	시환
1주	약수	소인수 분해	모든 순열	부분수열의 합	골드바흐의 추측	소수 구하기	최대공약수와 최소공배수	합
2주	괄호	더 맵게	큐	프린터	덱	후위표기식2	카드	절댓값힙
3주	중복 빼고 정렬하기	실질적 약수	좌표 압축	재귀함수가 뭔가요?	로또	하노이 탑	나이순 정렬	시리얼 번호
4주	정수삼각형	2xn 타일링 2	가장 긴 증가하는 부분 수열	이친수	포도주 시식	평범한 배낭	연속합	1로 만들기
5주	결혼식	순열 사이클	연결 요소의 개수	섬의 개수	유기농 배추	단지번호붙이기	트리 순회	DFS와 BFS
6주
7주
8주
9주
10주

---

규칙 🧾

• 일주일에 정해진 문제들은 가급적 모두 풀 수 있도록 노력합시다.

• 필수 문제가 7개인 이유는 본 스터디가 하루에 한 문제씩 꾸준히 푸는 것에 목적을 두기 때문입니다.

  • 9문제를 전부 풀어도 전혀 문제 없습니다. 오히려 권장드립니다.
  • 만약 더 풀어보고싶다면 문서 상단의 '주제 && 문제집'에서 주차 별 문제집을 참고해서 풀어보도록 합시다!

• 레포지토리를 fork하고 자신의 이름 폴더에 푼 문제들을 저장해주세요.

  • commit 메세지는 이름: 내용으로 통일합니다.
  • EX) 김수란: 백준 1103
  • fork한 레포지토리에 commit을 완료했다면 pull request를 보냅니다. 👉 pull Request(PR)보내는 방법
  • PR 승인 권한은 참여인원 모두에게 있습니다! PR을 날리고 메인 저장소에 merge 해봅시다.

• 문제 풀이 발표 시간에는

  • (1) 문제 번호
  • (2) 어떤 자료구조/알고리즘을 써야하는지
  • (3) 문제의 어떤 부분을 잘 읽어야 하는지 -> 문제의 실마리를 어디서 잡았나?
  • (4) 코드의 시간복잡도
  • (5) 코드의 공간복잡도를 중심으로 설명할 수 있도록 노력해봅시다! 😁
  • 시간복잡도와 공간복잡도 참고 자료
    👉 시간복잡도 계산 방법
    👉 [이것이 코딩테스트다] 시간복잡도와 공간복잡도
    👉 시간복잡도 구하는 법 + 코딩 팁
    👉 [Algorithm] 알고리즘 시간복잡도에 대하여
    👉 알고리즘의 시간 복잡도와 Big-O 쉽게 이해하기
    

• 힘들어도 포기하지 않고 꾸준히 진행해봅시다. 😉

• 스터디 구성과 커리큘럼 레퍼런스

  • 덕고리즘
  • 먹고 기도하고 코딩하라