📚 swift 알고리즘 스터디

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

스터디원 ✏️

• 쏭(1song2)
• 아이작(okstring)
• 제제(JUNGYUN-Daegu)
• 홍(HongzCloud)

시간, 모임 장소

매 주 금요일 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?)