[Silver3] No.14425 문자열 집합
30 Mar 2022문자열 집합
문제
총 N개의 문자열로 이루어진 집합 S가 주어진다.
입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오.
풀이
해당 문제는 집합 S가 다음 M개의 문자열에 차례대로 비교해 주면 된다. for문 두개의 시간 복잡도에도 충분한 제한을 주기때문에 풀기가 용이하다.
총 N개의 문자열로 이루어진 집합 S가 주어진다.
입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오.
해당 문제는 집합 S가 다음 M개의 문자열에 차례대로 비교해 주면 된다. for문 두개의 시간 복잡도에도 충분한 제한을 주기때문에 풀기가 용이하다.