728x90 반응형 백준 16500 파이썬1 [백준 16500][파이썬] 문자열 판별 (dfs) https://www.acmicpc.net/problem/16500 16500번: 문자열 판별 첫째 줄에 길이가 100이하인 문자열 S가 주어진다. 둘째 줄에는 A에 포함된 문자열의 개수 N(1 ≤ N ≤ 100)이 주어진다. 셋째 줄부터 N개의 줄에는 A에 포함된 단어가 한 줄에 하나씩 주어진다. A에 www.acmicpc.net 이 문제는 A에 속한 문자열들 중 적절히 골라서 S를 만드는 문제이다. 문자열은 중복해서 고를 수 있고 공백없이 이어붙여야 한다. 가장 먼저 A에 속한 문자열들일 각각 S에 포함되어 있는지 확인해야 한다. 포함되어 있지 않다면 그 문자열은 S를 만드는데 사용할 수 없다. 만약 포함되어 있다고 한다면 그 문자열이 S를 만드는데 들어가는 위치는 반드시 정해져있다. 위의 예시에서 .. 2023. 7. 6. 이전 1 다음 728x90 반응형
