[Python] BOJ 14725 - 개미굴

https://www.acmicpc.net/problem/14725 14725번: 개미굴 첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N개가 주어진다. (1 ≤ N ≤ 1000) 두 번째 줄부터 N+1 번째 줄까지, 각 줄의 시작은 로봇 개미 한마리가 보내준 먹이 www.acmicpc.net # Trie(트라이) 자료구조로 푸는 문제이다. 1. Trie클래스를 선언한다. 1-1. insert메소드: 입력받은 먹이들(food배열)을 반복문으로 돌면서 cur_node의 key에 먹이가 없다면 cur_node[현재먹이] = {}로 만들어주고, cur_node의 key에 먹이가 존재한다면 cur_node = cur_node[string]으로 다음 먹이를 가리키도록 한다. 먹이의..