Skip to content

차근차근 swift 알고리즘 스터디 Repository ➗

Notifications You must be signed in to change notification settings

iOS-study-delicato/Algorithm-Study

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

📚 swift 알고리즘 스터디

가장 중요하게 생각하는 스터디 목적은 많은 시간 뺏기지 않고 꾸준하게 만나서 하는걸 목표로 하고 있습니다. 모르는 개념들은 Discussions, 또는 슬랙채널에 언제든지 올리셔서 서로 찾아보고 알려주는 공간이 됐으면 좋겠습니다

스터디원 ✏️

시간, 모임 장소

매 주 금요일 19:00

Gather

참여

공통문제를 풀었을 때

  • 매주 선정된 두 문제를 풀고 모임 시간에 만납니다

  • 돌아가시면서 화면을 공유하고 최대한 풀이의 종류, 시간복잡도 등 설명 할 수 있는 만큼 자신이 작성한 코드를 설명해주세요

    (풀이의 종류는 DFS, Recursive, Greedy 등 만약 범주를 찾아도 떠오르지 않거나 없다면 언급 안하셔도 됩니다)

  • 새로 알게 된 속성, 메소드들도 소중합니다 꼭 언급해주세요!

  • 이전 분이 다 설명하셨다고 스킵하시는 것 없이 해당 풀이가 자신이 기억에 남도록 설명해주세요!

공통문제를 못 풀었을 때

  • 인터넷에 찾아서 해답을 봅니다. 대신 자신이 생소했던 풀이를 선택해서 코드 구조, 풀이 종류, 시간 복잡도 등을 숙지 합니다.
  • 모였을때는 해답 코드를 최대한 완벽하게 설명할 수 있어야 하며 질문 또한 받아서 답을 줄 수 있을 정도로 숙지해옵니다.
  • 못 풀게 되면 슬랙으로 각자 자신에게 reminder 설정을 권장합니다. 알림을 받게 되면 2주 전 설명했던 기억을 되살려 각자 문제를 풀어봅니다.

공통문제 풀이 제출

  • Algorithm-Study upstream repository를 fork 합니다

  • 자신의 아이디 폴더에 코드를 commit 후 upstream master branch에 pull request 방식으로 제출합니다.

  • commit 메세지에 해당 주차 공통 문제가 출제되는 issue 번호를 꼭 적고 upstream repository에서 merge를 꼭 시켜주세요!

    적지 않고 merge하지 않으면 README.md에 자신의 풀이가 누락 될 수 있습니다.

    ex) [#1] 백준 12321문제 제출

  • 매주 금요일 두 공통문제가 출제되면서 Issue도 같이 open됩니다.

이외 본인이 푼 문제

  • 모르는 문제가 있어서 리뷰를 받고싶다면 스터디원에게 reviewer로 지정해 리뷰를 받고 본인이 merge를 합니다
  • 공통문제 이외에 본인이 공부하며 풀었던 문제들도 리뷰를 주고받으면서 본인 폴더에 올려놓으시면 서로 도움이 됩니다💡

공통문제 풀이 ➗

날짜 문제 분류 풀이
220325 Unique Paths DP 쏭 아이작 제제
220318 연산자 끼워넣기 브루트 포스, 백트래킹 쏭 아이작 제제
220311 큐 2 DEQ 쏭 아이작 제제 홍
220225 합승 택시 요금
220218 파괴되지 않은 건물 누적합 아이작 제제
220211 동전 1 DP 아이작 제제
220204 종이의 개수 분할 정복 아이작 제제
220128 연구소 BFS, Brute force 아이작 제제
220121 병사 배치하기 DP, 가장 긴 증가하는 부분 수열 아이작 제제
220114 퇴사 DP, DFS 아이작 제제
210107 계단 오르기 DP 아이작 제제
211224 행렬 곱셈 순서 DP 아이작 제제
211217 RGB거리 DP 아이작 제제
211210 암호 만들기 백트래킹, DFS 아이작 제제 홍
211203 LCS 문자열, DP 아이작 제제
211126 전화번호 목록 문자열 아이작 제제
211119 다단계 칫솔 판매 재귀, 백트래킹 아이작 제제
211112 후보키 조합, 구현 아이작 제제
211105 괄호 스택 아이작 제제
211105 수 정렬하기 2 정렬 아이작 제제
211029 트리와 순회 트리, 분할정복, 재귀 리아 쏭 아이작 제제 홍
211029 별 찍기 - 10 분할정복, 재귀 리아 쏭 아이작 제제
211022 이진 검색 트리 트리, 재귀 리아 쏭 아이작 제제 홍
211022 수 정렬하기 구현, 정렬 리아 쏭 아이작 제제
211015 실패율 리아 아이작 제제
211015 회의실 배정 그리디 알고리즘, 정렬 리아 아이작 제제
211008 제로 스택 리아 아이작 제제
211008 잃어버린 괄호 수학, 그리디 알고리즘 리아 아이작 제제
211001 추론 등비수열, 등차수열 리아 아이작 제제
211001 자물쇠와 열쇠 시뮬레이션 리아 아이작 제제
210924 순위검색 이분 탐색, 해시테이블 리아 아이작 제제
210924 평범한 배낭 DP, Knapsack Problem 리아 아이작 제제
210917 BOJ 거리 DP 리아 아이작 제제
210917 메뉴 리뉴얼 Combination 리아 아이작 제제
210910 N과 M(5) BackTrackin 리아 아이작 제제 홍
210910 최단 경로 Dijkstra 리아 아이작 제제 홍
210903 이모티콘 DP, BFS 리아 아이작 제제
210826 숨바꼭질 2 BFS, DFS 리아 아이작 제제 홍
210823 음식물 피하기 BFS, DFS 리아 쏭 아이작 제제 홍
210819 로또 수학, 조합론, BackTracking, recursive 리아 아이작 제제
210816 스타트와 링크 Brute force. BackTracking 리아 아이작 제제 홍
210812 과제는 끝나지 않아!! 구현, 자료 구조, Stack 리아 아이작 제제
210809 Daily Temperatures Stack, Monotonic Stack 리아 아이작 제제
210805 줄 세우기 Graph, Topological sorting 리아 아이작 제제
210802 Sliding Window Maximum Queue, Sliding Window, Heap, Monotonic Queue 리아 아이작 제제
210729 빗물 구현, 시뮬레이션 리아 아이작 제제
210726 표 편집 구현, 문자열, 양방향 연결 리스트 리아 아이작 제제 홍
210722 Remove Nth Node From End of List Linked List, Two Pointers 리아 아이작 제제
210719 병합 정렬 리아 아이작 제제
210715 힙 정렬 리아 아이작 제제
210705 베달 Dijkstra 리아 아이작 제제
210701 N개의 최소공배수 리아 아이작 제제
210628 Check Completeness of a Binary Tree Binary Tree, BFS 리아 아이작 제제
210624 Top K Frequent Elements Hash Table, Divide and Conquer, Sorting, Heap 리아 쏭 아이작 제제
210621 Binary Tree Level Order Traversal BFS, Binary Tree 리아 아이작 제제
210617 파일명 정렬 리아 아이작 제제
210614 수들의 합 2 Two Pointers 리아 아이작 제제
210610 Number of Islands DFS, BFS, Union find 리아 아이작 제제
210607 큰 수 만들기 Greedy 리아 아이작 제제
210603 Group Anagrams Hash Table, Sorting 리아 아이작 제제
210531 01 Matrix DP, BFS 리아 아이작 제제
210527 괄호 변환 리아 아이작 제제

알고리즘 문제 사이트

이름 주소
프로그래머스 https://programmers.co.kr
백준 https://www.acmicpc.net
Leetcode https://leetcode.com

알고리즘 공부하는 방법

PS를 공부하는 방법 (How to study Problem Solving?)

About

차근차근 swift 알고리즘 스터디 Repository ➗

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages