레야몬

1. 문제 이 모듈은 사건 내에서 가능한 글자가 하나뿐이면 그 글자를 자동으로 입력한다. 모듈이 단어의 첫 글자를 추론하지 않는다. 사전의 모든 단어가 같은 알파벳으로 시작하더라도 반드시 첫 글자는 사용자가 버튼을 눌러 입력하여야 한다. 사건이 주어졌을 때, 이 모듈을 사용하면서 각 단어를 입력하기 위해 버튼을 눌러야 하는 횟수의 평균을 구하시오. 여러 개의 테스트 케이스로 주어져 있다. - 1 - 단어의 개수 \(N(1 \leq N \leq 10^{5})\) - N개의 줄 - 1~80글자인 영어 소문자로만 이루어진 단어. 똑같은 단어가 2번 이상 주어지지 않는다. 각 테스트 케이스마다 주어진 단어의 길이의 총합은 최대 \(10^{6}\)이다. 각 테케마다 문제의 정답을 소수점 둘째 자리까지 반올림하여 ..

문제 문자열간 간선 정보를 알려줄 때 트리를 구성하고 사전 순서가 앞서도록 DFS를 한 결과를 출력하라. 정점의 개수 n(1 n; for(int i=0; i> k; vector v; for(int j=0; j> str; v.push_back(str); } root->insert(v, 0); } } int main() { cin.sync_with_stdio(0); input(); root->print(0); return 0; } 트라이를 종만북에 있는데로 구성하고 이를 이용해 문제를 풀려고 하니 잘 되지 않았다. 노드 하나에 문자를 넣으면 단어와 단어 사이를 구별하는 것이 어려웠다. 이렇게 딱 틀을 닫고 보니 문제를 전혀 풀 수 없었던 것이다. 다른 사람이 짠 코드를 보고 나서야 map으로 문자열이 들어간..