백준 144251 [C++] 백준 14425번: 문자열 집함 문제링크 https://www.acmicpc.net/problem/14425 풀이방법 해당 문제를 트라이 알고리즘을 공부하기 위한 목적으로 트라이 알고리즘을 이용하여 풀었다. 트라이 알고리즘이란 문자열을 효율적으로 처리하기 위한 트리 자료 구조이다. 트라이 알고리즘에 대해서 잘 몰라서 공부가 필요하면 아래 영상을 참고하자 문제에 대한 상세 풀이도 존재한다. https://www.youtube.com/watch?v=ZmLe4tc5XRI&list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY&index=32 코드 #include using namespace std; const int ROOT = 1; int unused = 2; const int MX = 10000 * 500 + 5; // .. 2024. 2. 3. 이전 1 다음