목록14425 (1)

이 험난한 세상에서어어~

문자열 집합

문제 설명 N개의 문자열로 이루어진 집합 S가 주어질 때, M개의 문자열 중 집합 S에 있는 문자는 총 몇 개인지 구하는 문제이다. https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 난 trie 알고리즘을 연습하고 싶어서 풀었던 문제인데, 사실 굳이 trie 안 써도 되는 문제이긴한다. 문제 풀이 첫 번째 접근 trie알고리즘을 이용해서 풀었다. trie 알고리즘이란 간단하게 말해서 문자열을 검색해주는 것인데, 나..
algorithm/코딩 테스트 2023. 6. 28. 13:17
이전 Prev 1 Next 다음