Algorithms

Table of contents

Introduction

  • 정렬 알고리즘

    • 버블 정렬
    • 선택 정렬
    • 삽입 정렬
    • 퀵 정렬

    • 쉘 정렬

    • 특정 순서 원소 찾기
      • 최소값 찾기
      • 최소값과 최대값 동시에 찾기
      • i번째 크기 원소 찾기

  • 탐색 알고리즘

    • 순차 탐색
      • 전진 이동법
      • 전위법
      • 계수법
    • 이진 탐색
    • 이진 탐색 트리

    • 레드 블랙 트리

    • 트라이 (Trie)

  • 우선순위 큐와 힙

    • 우선순위 큐
    • 힙
      • 이진 힙
      • 최대/최소 힙
    • 힙 정렬

  • 해시

    • 해시테이블
      • 해시
    • 해시 함수
      • 나눗셈법
      • 폴딩 방법
      • 중간제곱 방법
      • 자릿수 분석 방법
      • 기수 변환 방법
    • 해시 충돌
      • 개방 주소법
      • 2차 탐사 방법
      • 체이닝 방법

  • 그래프

    • 그래프 표현
      • 인접 행렬
      • 인접 리스트
    • 그래프 순회
      • 깊이 우선 탐색
      • 너비 우선 탐색

    • 위상 정렬

    • 최소 신장 트리
      • 프림 알고리즘
      • 크루스칼 알고리즘
    • 최단 경로 탐색
      • 다익스트라 알고리즘
      • 벨만-포드 알고리즘
    • 네트워크 유량
      • 포드-풀카슨 알고리즘

  • 문자열 탐색

    • 단순 비교
    • 라빈-카프 알고리즘
    • KMP 알고리즘
    • 보이어-무어 알고리즘
    • 아호-코라식 알고리즘

  • 데이터 압축

    • RLE (run-length encoding)
    • 허프만 코딩
    • 동적 (적응형) 허프만 코딩

  • 탐욕 알고리즘

    • 개요
    • 거스름돈 줄이기 문제
    • 크루스칼 알고리즘 (review)
    • 다익스크라 알고리즘 (review)
    • 허프만 코딩 (review)

  • 분할 정복

    • 개요
    • 합병 정렬
    • 거듭 제곱 계산법
    • 피보나치 수열

  • 동적 계획법

    • 개요
    • 피보나치 수열
    • 최장 공통 부분 수열

  • 백트래킹

    • 개요
    • 미로 탈출 문제
    • 8개의 퀸 문제

  • NP-완전 문제

    • 개요

Table of contents