로딩
요청 처리 중입니다...

백준 14725번 '개미굴' 자바(JAVA) /Trie 트리 자료구조

 백준 14725번 '개미굴' 자바(JAVA) /Trie 트리 자료구조

https://www.acmicpc.net/problem/14725 14725번: 개미굴 문제 개미는(뚠뚠) 오늘도(뚠뚠) 열심히(뚠뚠) 일을 하네. 개미는 아무말도 하지 않지만 땀을 뻘뻘 흘리면서 매일 매일을 살길 위해서 열심히 일을 하네.

한 치 앞도(뚠뚠) 모르는(뚠뚠) 험한 이 세상(뚠뚠) 그렇지만(뚠뚠) 오늘도 행복한 개미들! 우리의 천재 공학자 윤수는 이 개미들이 왜 행복한지 궁금해졌다.

행복의 비결이 개미가 사는 개미굴에 있다고 생각한 윤수는 개미굴의 구조를 알아보기 위해 로봇 개미를 만들었다. 로봇 개미는 센서가 있어 개미굴의 각 층에 먹이가 있는 방을 따라 내려가다 더 이상 내려갈 수 없으면 그 자리에서... www.acmicpc.net 난이도 : 골드3 소요시간 : 25분 [문제 해결 알고리즘] Trie 트리 자료구조를 이용하는 문제이다.

이 자료구조에 관한 내용은 아래 포스팅에 자세히 설명해두었다! 중복되는 내용은 설명하지 않겠다. https://blog.nave...