쉽게 말해 큰 문제를 작은 문제로 나누어 푸는 문제를 일컫는 말입니다.img큰 문제를 작은 문제 단위로 나누어 풀때 작은 문제들이 반복이 일어나지 않도록 한번만 푸는 특징을 가지고 있습니다. 다음과 같은 특징을 가지기 위해 작은 문제의 정답을 구하면 어딘가에 저장해놓고
트라이(Trie)는 문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료구조입니다.Trie 는 빠른 시간복잡도를 가지고 있기때문에 검색엔진 사이트에서 제공하는 자동 완성 및 검색어 추천 기능 등 문자열을 탐색하는 곳에서 Trie 알고리즘을 사용합니다.\["fro