(8) DP
DP란? 문제에 대한 정답이 될 가능성이 있는 모든 해결책을 (완전탐색인데), "체계적"이고 "효율적"으로 탐색하는 풀이법을 말합니다.
DP란? 문제에 대한 정답이 될 가능성이 있는 모든 해결책을 (완전탐색인데), "체계적"이고 "효율적"으로 탐색하는 풀이법을 말합니다.
Graph는 tree보다 더 큰 개념으로 정점(vertex)들의 집합 V와 이를 연결하는 간선(edges)들의 집합 E로 구성된 자료구조입니다.
Tree는 Node의 계층형 자료구조로써, root와 부모-자식 관계의 subtree로 구성되어 있습니다.
⭐ Hash table의 핵심은 "key in dic"의 시간 복잡도가 O(1) 이라는 것 입니다.
List로 구현되어 자료의 순서가 중요할 때 사용하는, Queue와 Stack