알고리즘

3/20/2022
#알고리즘#데이터 구조#문제 해결#프로그래밍#리트코드
  • TOC {:toc}

How to solve problem?

5 ways step-by-step

  • Search - 데이터 구조 안에서 아이템을 찾는 알고리즘이다
  • Sort - 올바른 순서로 정렬를 하는 알고리즘이다
  • insert - 데이터 구조 에서 아이템을 추가 하는 알고리즘이다
  • Update - 데이터 구조에서 존제하는 아이템을 수정하는 알고리즘이다
  • Delete - 데이터 구조에서 존자하는 아이템을 삭제하는 알고리즘이다

선형구조

  • [[array]]{문자열조작/배열(0%)}
  • [[linked-list]]{연결리스트}
  • [[stack]]{스택(0%)}
  • [[queue]]{큐(0%)}
  • [[deque]]{데크(0%)}
  • [[priority-queue]]{우선순위큐(0%)}
  • [[hash-table]]{해시테이블}

비선형 구조

  • [[graph]]{그래프}
  • [[short-way]]{최단경로문제}
  • [[dfs]]{DFS(깊이 우선 탐색)}
  • [[tree]]{트리}
  • [[heap]]{힙}
  • [[try]]{트라이}

알고리즘

  • [[bubble-sort]]{버블정렬}
  • [[merge_sort]]{병합정렬}
  • [[quicksort]]{퀵정렬}
  • 안정정렬-vs- 불안정정렬
  • [[binary-search]]{이진검색}
  • 비트조작
  • 슬라이딩윈도우
  • 그리디알고리즘
  • 분할정복
  • 다이나믹프로그래밍

[[leetcode]]{리트코드}

  • [[palindrome-linked-list]]{팰린드롬-링크드리스트}

[[programmers]]{프로그래머스}

  • [[visitedlength]]{방문길이}
  • [[targetNumber]]{타겟넘버}

Documents

Comments