Baekjoon 5670 휴대폰 자판
2019. 4. 15.
Link https://www.acmicpc.net/problem/5670 소스결과 83284 KB / 596 ms 언어 C++ 17 출처 Baekjoon, Latin America Regional Contests 2012 C번 분류 트라이 설명 핸드폰의 자동 완성 기능과 비슷한 프로그램을 만들었을 때 평균 몇 회의 시도를 해야하는지 출력하자. 여러 문자열을 처리 해야하는 문제다. 앞서 풀었던 문제는 정적으로 처리 했던 것과는 다르게 동적 메모리가 필요하다. 트라이를 정적 메모리로 잡고 있기에는 메모리 낭비가 너무 심하다. 각 자리의 도메인이 소문자이기 때문에 트라이의 차수는 소문자 갯수인 26 사실 트라이를 구성 하는거 까지는 오래 안걸렸는데. 결과값으로 유도하기 위한 부분에서 생각이 좀 필요했다. 트..
