목록개미굴 (1)
Hello Ocean! 🌼
[백준/C++] 14725. 개미굴
문제 https://www.acmicpc.net/problem/14725 14725번: 개미굴 첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N개가 주어진다. (1 ≤ N ≤ 1000) 두 번째 줄부터 N+1 번째 줄까지, 각 줄의 시작은 로봇 개미 한마리가 보내준 먹이 www.acmicpc.net 풀이 tree를 이용하여 풀이했다. value와 자식들의 배열을 가지는 Node를 만들었고, 이 Node들을 트리로 연결한 후에 DFS로 탐색했다. 각 Node의 자식들이 오름차순으로 정렬될 필요가 있었다. 따라서 vector대신에 map을 사용했다. map은 기본적으로 key값을 기준으로 오름차순으로 정렬되어 있기 때문이다. 들어온 먹이 정보를 벡터에 저장하고, root부터 ..
Algorithm
2021. 9. 7. 21:33