자료구조
-
자료구조,문자열,트리_백준_14425알고리즘/알고리즘 문제풀이 2021. 12. 1. 18:58
https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 문제 접근 1. 간단하게 nDict: [Character:[String]]을 선언하고, N만큼 reaLine()하여 Dictionary에 삽입한다. 2. mDict또한 마찬가지. 3. nDict의 요소들로 mDict를 검사하던, 그 반대던, 시간소요는 같을것이라고 생각했으므로, 큰 의미를 두지않고 탐색하였다. 4. 요소 검사는 해당 요소의 첫 글자를 통해서 다른 D..