Algorithm/BOJ6 백준 4358번 : 생태학 - hash, Java https://www.acmicpc.net/problem/4358 4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net 트라이를 구현해서 해결할 수 있고, 그냥 단순히 hash 자료 구조를 활용하여 문제를 해결할 수 있다. //package org.example; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { public void solution() throws E.. 2022. 12. 31. 백준 9202번 : Boggle - 트라이 Java https://www.acmicpc.net/problem/9202 9202번: Boggle 각각의 Boggle에 대해, 얻을 수 있는 최대 점수, 가장 긴 단어, 찾은 단어의 개수를 출력한다. 한 Boggle에서 같은 단어를 여러 번 찾은 경우에는 한 번만 찾은 것으로 센다. 가장 긴 단어가 여러 개 www.acmicpc.net 1. 문제 설명 300,000개의 word를 트라이로 만든 후 주어지는 4x4 그리드에 대해서 DFS를 수행하며 해당 문자열이 트라이 내에 존재하는지 확인하여 문제를 해결할 수 있다. 2. 문제풀이코드 Java //package org.example; import java.io.BufferedReader; import java.io.InputStreamReader; import .. 2022. 12. 31. 이전 1 2 다음