자료구조&알고리즘

LIFO 선입 선출

LIFO 후입 선출

문제의 조건을 지키면서 할 수 있는 모든 방법 다 해보는 알고리즘문제의 제한에 따라 브루트포스로 풀 수 있다/없다가 갈림(제한이 큰 경우 시간초과로 브루트포스로 풀 수 없음)다음 방법 중 한가지로 문제 풀이for문재귀순열비트마스크

정점(V)과 간선(E)으로 이루어진 자료구조인접행렬정점x정점 이차 배열에 간선의 유(1)/무(0) 또는 간선의 가중치를 저장인접리스트정점 일차 배열에 각 정점과 연결된 정점들로 이루어진 배열을 값으로 가짐간선리스트깊이 우선 탐색(DFS)너비 우선 탐색(BFS)

사이클이 없는 연결 그래프루트리프노드조상자손이진트리저장

힙

큰 문제를 중복이 있는 작은 문제로 쪼개서 해결 함

이분 탐색

문자열 매칭 알고리즘: O(|S|x|P|)KMP문자열 S에서 패턴 P를 찾음Trie문자열 N개 중에서 문자열 S를 찾음

하나의 기준을 가지고 그 기준만 적용해 나가는 알고리즘