프로그래머스 뉴스 클러스터링 (JAVA)
2021 KAKAO BLIND RECRUITMENT 순위 검색 해싱을 사용하지 않으면 시간복잡도에 걸리는 문제였다. 트라이 알고리즘을 사용해서 접근해도 풀리는 문제였다고 생각한다. import java.util.*; import java.util.regex.Pattern; public class 뉴스클러스터링 { static boolean[][] check; static char[][] map; static Queue que = new ArrayDeque(); static int inter, union; public static void main(String[] args) { //String str1 = "FRANCE"; //String str2 = "french"; //String str1 = "han..
