목록14725 (1)

코딩성장스토리

백준 14725번 : 개미굴 (트라이)

https://www.acmicpc.net/problem/14725 14725번: 개미굴 첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N개가 주어진다. (1 ≤ N ≤ 1000) 두 번째 줄부터 N+1 번째 줄까지, 각 줄의 시작은 로봇 개미 한마리가 보내준 먹이 www.acmicpc.net 이 문제를 풀 떄 트라이라는 자료구조를 알고 풀면 더 쉽게 접근이 가능하다. 처음에는 나도 트라이라는 것이 생소해서 공부를 시작하고 풀었다. 그리고 문제를 풀때 다른 사람 코드를 참조했다...(아직 트라이는 어색하다..ㅜㅜ) 트라이란? 단순히 말해서 트리구조이다. 이걸 문자열에 특화되게 만든게 트라이 라는 것이다. (처음에는 포인터 부분이 약해 이해가 잘 안되는데 그냥 해당 노드에 ..
백준 코딩 2023. 1. 16. 14:39
이전 Prev 1 Next 다음