반응형
백준 문자열 집합 조합하기
-
[백준 25328] 문자열 집합 조합하기Algorithm/Source Code 2022. 8. 28. 11:50
문제 알파벳 소문자로 구성된 문자열 X, Y, Z가 주어진다. 각각의 문자열에는 중복된 문자가 존재하지 않는다. 문자열 S에 있는 문자 중 임의로 k개를 선택하여 문자열 S에서의 순서를 유지하여 만든 모든 부분 문자열을 모아 놓은 집합을 문자열 S에 대한 조합 C(S, k)라고 하자. 예를 들어, 문자열 S = 'abc'에 대한 조합 C(S, 2) = {'ab', 'ac', 'bc'}이다. 입력으로 문자열 X, Y, Z와 정수 k가 주어질 때 C(X, k), C(Y, k), C(Z, k)에 두 번 이상 나타나는 부분 문자열을 오름차순으로 출력하자. 입력 첫 번째 줄에 문자열 X가 주어진다. 두 번째 줄에 문자열 Y가 주어진다. 세 번째 줄에 문자열 Z가 주어진다. 네 번째 줄에 정수 k가 주어진다. 출력..