728x90 반응형 56701 [백준] 5670번 : 휴대폰 자판 https://www.acmicpc.net/problem/5670 기본적인 trie 알고리즘을 알고 계시다면 풀 수 있는 문제입니다. N개의 문자들을 trie에 넣고, trie로 다시한번 문자들을 돌면서, 해당 문자열이 자나가면서 마지막 위치의 문자(check)를 지났다면 count를 증가시킵니다.그리고, 이를 n으로 나눈 double타입의 변수를 출력하면 되는 문제입니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Map;public class Main { public static void main(String[.. 2025. 2. 16. 이전 1 다음 728x90 반응형