백준 14725. 개미굴

tose33 2023. 2. 13. 14:25

14725번: 개미굴

첫 번째 줄은 로봇 개미가 각 층을 따라 내려오면서 알게 된 먹이의 정보 개수 N개가 주어진다. (1 ≤ N ≤ 1000) 두 번째 줄부터 N+1 번째 줄까지, 각 줄의 시작은 로봇 개미 한마리가 보내준 먹이

www.acmicpc.net

문제가 조금 햇갈리는 부분이 있는데 예제1번을 보면 하나의 굴에서 다음 층의 굴로 나뉠때 음식의 종류는 하나만 가능하다.

하나의 굴에서 이어진 다음 굴에 같은 종류의 음식들은 나올수 없다는 의미다.

/ \

B B

이런식으로는 불가능.

노드풀에 트리의 자식의 주소를 저장하는 방식으로 구현하면 된다.

같은 층에 여러개의 방이 있을때는 사전순으로 순서가 앞서는 먹이가 먼저 출력되야 하기 때문에 출력 전에 모든 노드들의 자식들을 음식의 알파벳 순서 기준으로 오름차순 정렬해줘야 한다.