HashSet1 [백준] 14425. 문자열 집합 14425.문자열 집합 개요 - 이 문제는 입력된 문자열의 포함 여부를 구분하는 문제로 두 가지 방법으로 접근해보았다. - 첫 번째는 트라이(접두사 트리) 자료구조로 해결하려 했고, 두 번째는 HashSet 자료구조로 해결하려 했다. ( 트라이 자료구조 게시글 - https://develop-grow.tistory.com/entry/자료-구조-트라이접두사-트리?category=957707 ) - map을 기반으로 트라이를 구현하여 문제를 풀었더니 시간 초과로 문제 해결에 실패했다. 배열을 기반으로 트라이를 구현하여 문제를 해결하였다. 두 가지 방식의 차이점은 시간복잡도와 메모리 공간 크기이다. 이는 마지막 후기에 작성해놓았다. 문제 총 N개의 문자열로 이루어진 집합 S가 주어진다. 입력으로 주어지는 M개.. 2022. 2. 27. 이전 1 다음