우병수 (팀장)
학과 : 소프트웨어학과
학번 : 2018310734
이메일 : woobs79@naver.com
gitHub ID : Mysigyeong

이상현
학과 : 소프트웨어학과
학번 : 2018310771
이메일 : dltkdgus119@naver.com
github ID : moonglazer

서보현
학과 : 문헌정보학과
학번 : 2017310277
이메일 : bohyeon9888@gmail.com
github ID : bohyeon9888

김승윤
학과 : 문헌정보학과
학번: 2017310301
이메일: tmddbs1998@naver.com
github ID: seungyoonkim66

전체적인 요약

5월 21일 ~ 6월 6일

repository를 복사 해온 후에 insertion sort를 업로드 하는 것으로 시작하여
shell sort를 마지막으로 업로드를 하여 자료구조 6개, 알고리즘 11개, 총 17개를 구현

6월 7일

원래 저장소인 algorithms-and-data-struct를 포크해 온 후
그동안 팀원끼리 활동해온 내용을 정리하여 student라는 branch를 만든 후
저장소의 master인 VentGrey씨에게 pull request요청

6월 8일

오전 5시 26분에 pull request가 받아들여짐으로 master branch에 merge되었다.

팀원별 Log

우병수

Insertion sort

5월 21일

  • 버그 수정
  • 알고리즘 최적화 5월 22일
  • 사용자로부터 input을 argv로 받을 수 있게끔 변경

Binary Search Tree (BST)

5월 28일

  • BST 만드는 함수 구현
  • BST 내용물 출력하는 함수 구현 Inorder, Preorder, Postorder trevasal 구현 5월 29일
  • BST 내부 노드 삭제하는 함수 구현

Cocktail sort

6월 3일
6월 4일

  • 사용자로부터 input을 argv로 받을 수 있게끔 변경

이상현

Radix sort

5월 25일

  • Radix Sort구현
  • 버그 수정 5월 27일
  • Radix Sort 완성

Selection sort

5월 28일

  • Selection sort완성

Merge sort

5월 30일

  • Merge sort 구현 및 완성

Quick sort

6월 2일

  • Quick sort구현 6월 6일
  • Quick sort버그 수정 및 완성

Heap Sort

6월 2일

  • Heap과 관련 함수 구현
  • Heap sort 구현현

Priority Queue

6월 2일

  • Heap을 이용해 Priority queue 구현

Shell sort

6월 6일

  • Shell sort 구현

서보현

Queue

5월 28일

  • Queue를 이용해 토마토 농장의 토마토들이 전체 다 익는데 얼마나 걸릴까

    Brute-Force

    5월 28일

  • 테트로미노(Tetromino)를 이용한 브루트 포스 구현

DFS & BFS

6월 4일

  • 그래프 노드를 DFS와 BFS로 차례대로 탐색하는 문제 풀이

    Hashing

    6월 4일

  • 주어진 문자열의 해시값을 구하는 문제 풀이 ***

    김승윤

5월 28일

Stack

  • stack 구조를 활용한 Reverse Print 함수 구현
  • stack 구조를 활용한 Parenthesis Matching 함수 구현

6월 4일

  • 폴더 정리를 위해 이전에 올렸던 linked list, queue, array list 관련 함수 구현 자료들 삭제 후 다시 pull-request

Linked List

  • element를 insert, remove, print, clear하는 함수 구현

    Queue

  • Queue 자료 구조 구현

    Array List

  • array list 내에 element insert, remove하는 함수 구현