Introduction

개발자라는 직업의 본질은 문제 해결에 있다고 생각하며, 그 문제 해결을 위해 개발자가 사용하는 가장 범용성 높은 도구가 다름아닌 자료구조와 알고리즘이라 생각합니다. 개발자는 기본적으로 코드에서 활약하는데, 코드에서 문제를 해결하려면 문제와 그 해결 방법에 대한 제반사항이 코드로 옮겨져야 하며 그 수단은 자료구조와 알고리즘입니다. 그런 의미에서 자료구조와 알고리즘은 서로 뚜렷하게 분리된 개념이 아닌, 느슨하게 뒤엉킨 혼합물에 가까운 개념이라 할 수 있겠습니다.

목록

기본 개념

자료구조

탐색 알고리즘

정렬 알고리즘

  • 합병 정렬 (예정)
  • 퀵 정렬 (예정)
  • 힙 정렬 (예정)

그래프 알고리즘

  • 벨만-포드 알고리즘 (예정)
  • KMP 알고리즘 (예정)
  • 크루스칼 알고리즘 (예정)

게임 & 확률

논리 & 추론

  • 명제 논리 (예정)
  • 1차 논리 (예정)
  • DPLL (예정)
  • WalkSAT (예정)
  • 전방 연쇄 (예정)
  • 후방 연쇄 (예정)

추후 업데이트됩니다.