https://www.acmicpc.net/problem/16934 16934번: 게임 닉네임 문제 스타트링크에서 매우 재미있는 게임을 만들었다. 이 게임은 정말 재미있다.
게임에는 유저가 접속하는 기능이 있고, 각 유저는 가입할 때, 자신의 닉네임을 정해야 한다. 닉네임은 알파벳 소문자로만 이루어져 있고, 두 유저가 같은 닉네임을 정하는 것도 가능하다.
이 게임은 유저의 닉네임을 이용해서 내부에 저장할 별칭을 만든다. 별칭은 유저에게 보여지지는 않고, 내부에서만 사용된다.
저장 공간을 최소로 하기 위해서 별칭의 길이를 최소로 하려고 한다. 별칭은 유저 닉네임의 접두사(Prefix) 중에서 가장 길이가 짧은 것을 사용한다. ... www.acmicpc.net 난이도 : 골드3 소요시간 : 20분 [문제 해결 알고리즘] HashMap을 이용해서도 풀 수 있고, Trie 트리를 이용해서도 풀 수 있다.
나는 Trie 트리로 푼 풀이를 설명하겠다. Trie 트리에 대한 기본적인 내용은 아...
