[BOJ 14725] 개미굴

문제 출처 : https://www.acmicpc.net/problem/14725

 

풀이 : 

 

문자열로 트리를 구성하는 문제입니다.

문제에서 주어지는 인풋 대로 트리를 채워나가시되 이진 트리가 아닌 N진 트리로 구성하시면 됩니다.

저는 정렬을 하기 위해 처음부터 사전순으로 비교하여 현재 인덱스의 스트링이 사전순으로 뒤에있으면 그 자리에 삽입하고 나머지를 뒤로 푸쉬해주는 방식으로 하였습니다.