boj, 백준) 14725. 개미굴 ( C++ )
1. 문제 링크 www.acmicpc.net/problem/14725 14725번: 개미굴 첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N개가 주어진다. (1 ≤ N ≤ 1000) 두 번째 줄부터 N+1 번째 줄까지, 각 줄의 시작은 로봇 개미 한마리가 보내준 먹이 www.acmicpc.net 2. 문제 개요 개미 로봇이 개미굴을 탐사하면서 보내온 신호를 토대로 개미굴의 구조를 파악하는 프로그램을 작성하기. (문제가 복잡해서 링크를 타고 들어가서 읽어보는 걸 추천합니다.) 3. 문제 힌트 트라이를 구현해보자.(트라이에 대한 기본 지식이 있어야 함) 그리고, 자식노드를 만들 텐데 정렬을 편하게 하기 위해 map을 사용해보자. 4. 문제 풀이 이 문제는 알고리즘 뿐만아니라 ..
알고리즘/Trie
2021. 3. 9. 12:20