algorithm-study

알고리즘을 공부하기 위한 스터디입니다.

좋은 길라잡이를 발견해서 따라가며 발전해보고자 합니다.

개념 정리

https://github.com/WeareSoft/algorithm-study

https://github.com/tony9402/baekjoon

문제풀이

https://github.com/yoon1fe/Algorithm_Study

🐌 개발환경

language : Java, Python

IDE : Eclipse, PyCharm CE

Algorithm Site : Baekjoon Online Judge

🐌 Contributors

sumin416

saeumi

Screwlim

oct14jh

🐌 Repository 규칙

폴더명 : src/유형명/[문제번호] 문제이름/계정

파일명 : 백준_문제번호_문제이름

ex) 백준_1131_구슬찾기.java

ex) 백준_1131_구슬찾기.md

 문제별로 소스코드와 구현로직 설명

🐌 스터디 규칙

1일 1스터디 참여 (필수)

커밋으로 체크

벌금 : 치킨:chicken:한마리씩

매주

• 유형별 개념정리
• 유형별 최소 5개의 문제 풀기
• 토요일 : 그 주에 공부한 유형 문제 30분 내에 1문제 풀기

🐌 알고리즘 유형

순번	Tag	태그	문제집	상태
01	Data Structure	자료구조	문제집	☑️
02	Graph Traversal	그래프 탐색	문제집	☑️
03	Binary Search	이분탐색	문제집	☑️
04	Backtracking	백트래킹	문제집	☑️
05	Dynamic Programming	동적계획법	문제집	☑️
06	Divide and conquer	분할정복	문제집	☑️
07	Shortest Path	최단거리	문제집	☑️
08	Minimum Spanning Tree(MST)	최소 스패닝 트리	문제집	☑️
09	Greedy	그리디	문제집	☑️
10	Disjoint Set	분리 집합	문제집	☑️
11	Topological Sorting	위상정렬	문제집	👀
12	String	문자열		⬜
13	Sort	정렬		⬜

---------------이 뒤는 나중에 정리하는걸로---------------

ISSUE

정렬

🌿 정리 내용

• [#issue1] Comparator, Comparable
• [#issue2] String 크기 비교 : str1.compareTo(str2)
• Arrays.sort() vs. Collections.sort()

수학1-1(나머지, 최대공약수, 최소공배수, GCD의 합, 진법)

🌿 정리 내용

• [#issue1] 최대공약수 : 유클리드 호제법
• [#issue2] 최대공약수와 최소공배수의 관계

수학1-2(소수, 소인수분해, 팩토리얼)

🌿 정리 내용

• [#issue1]

수학2-1(제곱, 행렬, 피보나치의 수, 이항계수, 파스칼의 삼각형)

🌿 정리 내용

• [#issue1]

수학2-2(카탈란 수, 오일러 피 함수, 유클리드 알고리즘, 나머지 연산, 순열)

🌿 정리 내용

• [#issue1] 다양한 방법으로의 순열/조합 구현

자료구조1(스택, 큐, 덱, 문자열, 해시)

🌿 정리 내용

• [#issue1]

자료구조2(스택, Disjoint-set, 비트마스크, 힙, 이진 탐색 트리)

🌿 정리 내용

• [#issue1]

트리와 이진 탐색

🌿 정리 내용

• [#issue1]

그래프1(그래프, DFS, BFS, 이분그래프, 사이클, 플러드 필)

🌿 정리 내용

• [#issue1]

그래프2(최단경로 알고리즘 : 다익스트라(Dijkstra), 벨만포드(Bellman-Ford), 플로이드(Floyd-Warshall), SPFA(Shortest Path Faster))

🌿 정리 내용

• [#issue1]

그래프3(DAG(Directed Acyclic Graph), 위상 정렬, 최소 비용 신장 트리(Minimum Spanning Tree), Prim, Kruskal)

🌿 정리 내용

• [#issue1]