INTRO

알고리즘 스터디그룹 자알뿌입니다.

자료구조, 알고리즘 개념, 문제 접근법에 대해 매 주 1회 발표하며 진행합니다.

---

RULE

✅ 시간

• 매 주 토요일 오전 11시
• 발표 자료 및 문제 풀이는 금요일 자정까지 제출

✅ 스터디 진행 방식

• 자료구조 및 프로그래머스 단계별 문제 풀이 (5주)
• 주 1회 2명이 2가지 개념에 대한 발표를 하고, 해당하는 개념에 대한 알고리즘 문제 풀이 시간을 가집니다.
• github을 통한 코드 공유 / 피드백
• 문제를 풀고 해당 문제에 대해 각자 설명하는 시간을 가집니다.
• 시간복잡도에 대한 내용은 주석으로 추가

✅ 파일

• 각자의 브랜치를 만들어서 PR하는 방식으로 진행
• 발표 자료는 /docs 폴더에 저장
  • 발표 자료는 .md형식으로 공유
  • 파일명은 개념 이름으로 합니다 (ex: 해시 -> hash.md)
• 문제풀이는 /programmers 폴더 내 /본인이름 폴더에 저장
  • 파일명은 [week] + [주차] ex: week 01.md
  • 커밋 메세지는 [ 주차 ] + [개념이름] ex : week 01 queue,stack 형식으로 합니다.

✅ 지각/결석

• 스터디 그룹의 분위기를 망치지 맙시다.

---

week 01 (2021.08.07)

• 스택

  • 발표자 : 안솔
    • https://github.com/jsalgorithm/algorithm/blob/main/docs/stack.md
  • 문제
    • https://leetcode.com/problems/valid-parentheses/
    • https://leetcode.com/problems/min-stack/

• 큐

  • 발표자 : 박유림
    • https://github.com/jsalgorithm/algorithm/blob/main/docs/queue.md
  • 문제
    • https://leetcode.com/problems/number-of-recent-calls/
    • https://programmers.co.kr/learn/courses/30/lessons/42587

---

week 02 (2021.08.14)

• 이분탐색

  • 발표자 : 김연재
    • https://github.com/jsalgorithm/algorithm/blob/main/docs/binarySearch.md
  • 문제
    • https://leetcode.com/problems/intersection-of-two-arrays-ii/
    • https://leetcode.com/problems/find-the-duplicate-number/

• 해쉬

  • 발표자 : 홍인하
    • https://github.com/jsalgorithm/algorithm/blob/main/docs/Hash.md
  • 문제
    • https://programmers.co.kr/learn/courses/30/lessons/42576
    • https://programmers.co.kr/learn/courses/30/lessons/42578

---

week 03 (2021.08.21)

• 정렬
  • 발표자: 정다빈
    • https://github.com/jsalgorithm/algorithm/blob/main/docs/sort.md
  • 문제
    • https://programmers.co.kr/learn/courses/30/lessons/42748
    • https://programmers.co.kr/learn/courses/30/lessons/42746
• 완전탐색
  • 발표자: 김유진
  • 문제
    • https://programmers.co.kr/learn/courses/30/lessons/42840
    • https://programmers.co.kr/learn/courses/30/lessons/42839

---

week 04 (2021.08.28)

• 힙

  • 발표자: 정다빈
    • https://github.com/jsalgorithm/algorithm/blob/main/docs/heap.md
  • 문제:
    • https://leetcode.com/problems/maximum-product-of-two-elements-in-an-array/
    • https://leetcode.com/problems/last-stone-weight/

• 이진트리

  • 발표자: 홍인하
    • https://github.com/jsalgorithm/algorithm/blob/main/docs/Binary_Tree.md
  • 문제:
    • https://leetcode.com/problems/maximum-depth-of-binary-tree/
    • https://leetcode.com/problems/diameter-of-binary-tree/

---

week 05 (2021.09.05)

• 배열
  • 발표자 : 김유진
    • https://github.com/jsalgorithm/algorithm/blob/main/docs/array.md
  • 문제:
    • https://leetcode.com/problems/two-sum/
    • https://leetcode.com/problems/3sum/
• 링크드 리스트
  • 발표자 : 김연재
    • https://github.com/jsalgorithm/algorithm/blob/main/docs/LinkedList.md
  • 문제:
    • https://leetcode.com/problems/palindrome-linked-list/
    • https://leetcode.com/problems/swap-nodes-in-pairs/

---

week 06 (2021.09.11)

• 데크
  • 발표자 : 박유림
  • 문제:
    • https://leetcode.com/problems/design-circular-deque/
    • https://www.acmicpc.net/problem/3190
• 우선순위 큐
  • 발표자: 홍인하
  • 문제:
    • https://leetcode.com/problems/merge-k-sorted-lists/
    • https://programmers.co.kr/learn/courses/30/lessons/42626

---

week 07 (2021.09.18)

추석 연휴로 인해 21.09.26 에 진행하였음.

• BFS / DFS

  • 발표자 : 정다빈
    • https://github.com/jsalgorithm/algorithm/blob/main/docs/dfs_bfs.md
  • 문제:
    • https://leetcode.com/problems/merge-two-binary-trees/
    • https://leetcode.com/problems/invert-binary-tree/

• 백트래킹

  • 발표자 : 김유진
    • https://github.com/jsalgorithm/algorithm/blob/main/docs/backtracking.md
  • 문제:
    • https://leetcode.com/explore/challenge/card/september-leetcoding-challenge-2021/637/week-2-september-8th-september-14th/3973/
    • https://leetcode.com/problems/sum-of-all-subset-xor-totals/

---

week 08 (2021.10.03)

• 최단경로

  • 발표자 : 김연재
    • https://github.com/jsalgorithm/algorithm/blob/main/docs/dijkstra.md
  • 문제 :
    • https://leetcode.com/problems/network-delay-time/
    • https://leetcode.com/problems/cheapest-flights-within-k-stops/

• 이진탐색트리

  • 발표자 : 안솔
    • https://github.com/jsalgorithm/algorithm/blob/main/docs/binarySearchTree.md
  • 문제 :
    • https://leetcode.com/problems/two-sum-iv-input-is-a-bst/
    • https://leetcode.com/problems/minimum-distance-between-bst-nodes/

---

week 09 (2021.10.17)

• 슬라이딩 윈도우

  • 발표자 : 박유림
    • https://github.com/jsalgorithm/algorithm/blob/main/docs/slidingWindow.md
  • 문제:
    • https://leetcode.com/problems/longest-repeating-character-replacement/
    • https://leetcode.com/problems/contains-duplicate-ii/

• 비트조작

  • 발표자 : 홍인하
    • https://github.com/jsalgorithm/algorithm/blob/main/docs/bit_manipulation.md
  • 문제 :
    • https://leetcode.com/problems/single-number/
    • https://leetcode.com/problems/hamming-distance/

---

week 10 (2021.10.23)

• 분할 정복

  • 발표자 : 정다빈
    • https://github.com/jsalgorithm/algorithm/blob/main/docs/divide_conquer.md
  • 문제:
    • https://leetcode.com/problems/contains-duplicate/
    • https://leetcode.com/problems/best-time-to-buy-and-sell-stock/

• 그리디 알고리즘

  • 발표자 : 김유진

  • 문제:
    • https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
    • https://leetcode.com/problems/assign-cookies/

---

week 11 (2021.11.4)

• DP

  • 발표자 : 김연재

  • 문제 :
    • https://leetcode.com/problems/maximum-subarray/
    • https://leetcode.com/problems/climbing-stairs/