알고리즘의 초급 이론과 함께 GO언어로 구현해 보는 정렬, 탐색, 자료구조, 연산과 관련된 간단한 예제를 구성해 봄으로 기본적인 알고리즘의 개략적인 내용을 이해하고 구현할 수 있는 훈련을 할 수 있습니다.특히 정렬 알고리즘에 집중해서 설명하고 있으며 bubble sort, cotail sort, comb sort, counting sort, gnome sort, heap sort, insertion sort, merge sort, odd even sort, quick sort, selection sort, shell sort 등 다양하게 다루고 있으며 탐색 알고리즘은 이진탐색, 이진트리탐색, Jump Point Search를 다루었습니다.
자료구조로는 리스트, 큐, 트리, 스택에 관해서 간략하게 구현된 예제를 살펴 보았습니다. 이론적인 부분은 위키의 자료를 최대한 이용하여 밑줄과 함께 설명하였고 예제에 관련해서는 깃헙과 온라인 상에서 도는 소스를 수정 또는 변경해서 구성하였습니다. 알고리즘 이론이나 다른 언어로의 구현을 원하시는 분은 인프런의 다른 다양한 알고리즘 강좌를 이용하실 것을 권하며, GO에 관한 기본적인 문법이나 자세한 예제를 원하시는 분은 마찬가지로 인프런에 GO 기본강좌가 있으니 선행과정으로 들으실 것을 추천합니다.
학습 목표
알고리즘에 관한 전반적인 개요를 이해하고 GO로 프로그램을 구현할 수 있다.
도움이 되는 분들
알고리즘의 기초적인 이론이 필요하신 분들
GO에 대한 기본 문법은 이해했으나 자료구조나 알고리즘적인 접근을 어떻게 해야할지 막막하신 분
