2948. 문자열 교집합

문제출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV-Un3G64SUDFAXr

"* 한 집합에 같은 문자열이 두 번 이상 등장하지 않음이 보장된다."

라고 조건이 써있습니다.

같은 문자열이 두번 이상 등장할 경우에는 중복 문자열을 제거후 검사하면 되겠네요.

2018년 3월 27일 import java.util.HashSet; import java.util.Scanner; public class Q2948 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int testCase = sc.nextInt(); for (int i = 1; i <= testCase; i++) { int firstStringNum = sc.nextInt(); int secondStringNum = sc.nextInt(); HashSet<String> firstStrings = new HashSet<String>(); for (int j = 0; j < firstStringNum; j++) { String tempString = sc.next(); firstStrings.add(tempString); } int result = 0; for (int j = 0; j < secondStringNum; j++) { String tempString = sc.next(); if (firstStrings.contains(tempString)) { result += 1; } } System.out.println("#" + i + " " + result); } } }