Dot Algo∙ DS/PS
2021. 11. 29.
[BOJ] 백준 9250번 문자열 집합 판별 (Java)
#9250 문자열 집합 판별 난이도 : 플레 2 유형 : 문자열 탐색 / 트라이 / 아호-코라식 9250번: 문자열 집합 판별 집합 S는 크기가 N이고, 원소가 문자열인 집합이다. Q개의 문자열이 주어졌을 때, 각 문자열의 부분 문자열이 집합 S에 있는지 판별하는 프로그램을 작성하시오. 문자열의 여러 부분 문자열 중 하 www.acmicpc.net ▸ 문제 집합 S는 크기가 N이고, 원소가 문자열인 집합이다. Q개의 문자열이 주어졌을 때, 각 문자열의 부분 문자열이 집합 S에 있는지 판별하는 프로그램을 작성하시오. 문자열의 여러 부분 문자열 중 하나라도 집합 S에 있으면 'YES'를 출력하고, 아무것도 없으면 'NO'를 출력한다. 예를 들어, 집합 S = {"www","woo","jun"} 일 때, "m..
![[BOJ] 백준 9250번 문자열 집합 판별 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/dg24k9/btrmlXid8m4/B5IERIXiuqdVOjA0KiyGqK/img.png)