[내용] 모든 업무에서 정렬은 기본입니다. 알고리즘의 가장 기본인 정렬알고리즘 직접 구현하고 비교합니다 그리고 본인이 한 알고리즘의 complexity 측정합니다

1) 정렬 알고리즘 구현 및 알고리즘에 대한 복잡도 계산(Big O 표기)

2) Recursive 와 Iterative를 이용한 구현법 실습)

3) 탐색 알고리즘 구현(실전 알고리즘 문제 풀이병행)

[내용] 여러 경우가 있을때 해당 경우를 Tree 및 Graph로 표현하고 이를 탐색하는 방법 학습

1) Tree 및 Graph 자료 구조 소개 및 구현

2) 순회방법(전위순회,중위순회,후외순회,DFS,BFS,BackTracking) 학습

3) 실전 문제 5개 풀이

[내용] 현업에서 실제 데이터를 저장하고 불러오는 과정을 최적화하기 위해 사용하는 hash 알고리즘 개념 확인 및 직접 구현, 이때 hash알고리즘을 위해 사용될 hash 함수도 구현해보고, 체이닝 상황이 발생할 경우 어떻게 처리할지도 고민하고 해결해 봅니다.

1) hash 알고리즘의 종류 및 실사용 예

2) key에 따라 활용할수 있는 hash function의 종류 및 실례 적용코드 확인

3) 실전 문제 5개 풀이

[내용] 연산량이 빈번한 코드중 다이나믹 프로그래밍을 활용한 연산을 통해 해당작업을 메모이제이션화 하고, 모든 연산을 상수시간에 해결해 봅니다.

1) 동적계획법의 정의

2) 동적계획법과 재귀적 방법의 비교 및 현업에서 사용시 주의해야 할점

3) 실전 문제 5개 풀이