가장 아름다운 파이썬 알고리즘 라이브러리
Algorithm
이 프로젝트는 자료구조와 알고리즘을 파이썬으로 작성한 것입니다.
파이썬의 간결함을 토대로 가장 깔끔한 코드를 만드는 것이 목표입니다.
진행 상황
현재 12개의 자료구조와 약 150개의 알고리즘이 구현되어 있습니다.
팀 활동
코드 기여
- 이슈 해결 위주의 알고리즘 제작
- 시간복잡도와 공간복잡도 단축
문서 제작
- 팀 저장소 README 파일 제작
- 팀 저장소 위키 제작
팀 깃허브 페이지 제작
- 팀 활동 정리
- 페이지 제작
팀원별 활동
저희 팀원들이 누군지, 뭘 했는지 궁금하지 않으세요?
나종명
나종명
- 팀장
- 마스터 브랜치 관리
- 코드 기여
- 대학원 오쉴?
프로젝트 관리
- 복제된 저장소 fetch하여 업데이트하기
- 팀 저장소 관리
코드 기여
-
Find Order
-
브랜치 주소:
https://github.com/19-2-SKKU-OSS/algorithms/tree/add_find_order
https://github.com/19-2-SKKU-OSS/2019-2-OSS-L7/tree/code
- 분야: 수학
- 진행 상황: 완료
-
관리자 리뷰
⇨ 템플릿 수정(완료) - Pull Request: 수락
-
브랜치 주소:
-
Find primitive root
-
브랜치 주소:
https://github.com/19-2-SKKU-OSS/algorithms/tree/add_find_primitive_root
https://github.com/19-2-SKKU-OSS/2019-2-OSS-L7/tree/code
- 분야: 수학
- 진행 상황: 완료
-
관리자 리뷰
⇨ 함수 이름 명명법 획일화(camelCase vs snake_case, 완료) - Pull Request: 수락
-
브랜치 주소:
-
Diffie-Hellman key exchange
-
브랜치 주소:
https://github.com/19-2-SKKU-OSS/algorithms/tree/add_diffie_hellman_key_exchange
https://github.com/19-2-SKKU-OSS/2019-2-OSS-L7/tree/code
- 분야: 암호학
- 진행 상황: 완료
- 관리자 리뷰: 받지 못함
-
브랜치 주소:
조현진
조현진
- 코드 기여
코드 기여
-
BFS - Count islands
-
브랜치 주소:
https://github.com/19-2-SKKU-OSS/algorithms/tree/add_bfs_count_island
https://github.com/19-2-SKKU-OSS/2019-2-OSS-L7/tree/add_bfs_count_island
- 분야: 탐색
- 진행 상황: 완료
-
관리자 리뷰
⇨ 함수명 변경 (counting_islands → count_islands)
⇨ 유닛 테스트 필요 -
Pull Request: 보류
-
브랜치 주소:
-
DFS - Maze search
-
브랜치 주소:
https://github.com/19-2-SKKU-OSS/algorithms/tree/add_dfs_maze_search
https://github.com/19-2-SKKU-OSS/2019-2-OSS-L7/tree/add_dfs_maze_search
- 분야: 탐색
- 진행 상황: 완료
-
관리자 리뷰
⇨ 전역변수 사용 금지
⇨ 유닛 테스트 필요 -
Pull Request: 보류
-
브랜치 주소:
손병호
손병호
- 코드 기여
코드 기여
-
GCD (bit)
-
브랜치 주소:
https://github.com/19-2-SKKU-OSS/algorithms/tree/add_gcd_bit
https://github.com/19-2-SKKU-OSS/2019-2-OSS-L7/tree/gcd_bit
- 분야: 수학
- 진행 상황: 완료
-
Pull Request: 수락
-
브랜치 주소:
-
Maximum Flow
-
브랜치 주소:
https://github.com/19-2-SKKU-OSS/algorithms/tree/add_network_flow
https://github.com/19-2-SKKU-OSS/2019-2-OSS-L7/tree/add_network_flow
- 분야: 네트워크
- 진행 상황: 완료
-
관리자 리뷰
⇨ 대괄호 안 인자 위치 (줄바꿈, 완료)
⇨ 비트 연산자 양쪽에 공백 삽입 (완료)
⇨ 변수명 수정 (f → current_flow, p → parent, 완료) - Pull Request: 수락
-
브랜치 주소:
-
Knuth-Morris-Pratt Algorithm
-
브랜치 주소:
https://github.com/19-2-SKKU-OSS/algorithms/tree/add_kmp
- 분야: 문자열 탐색
- 진행 상황: 완료
-
관리자 리뷰
⇨ 예외 케이스 처리 방법 설명 필요(완료) - Pull Request: 수락
-
브랜치 주소:
박찬혁
박찬혁
- README & 위키 작성
장진우
장진우
- 팀 깃허브 페이지 제작