14425번: 문자열 집합

문제 출처 : https://www.acmicpc.net/problem/14425

14425번: 문자열 집합

언어 : Kotlin

 

문제 설명 :

총 N개의 문자열로 이루어진 집합 S가 주어진다.

입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오.

• 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다.
• 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다.
• 다음 M개의 줄에는 검사해야 하는 문자열들이 주어진다.
• 입력으로 주어지는 문자열은 알파벳 소문자로만 이루어져 있으며, 길이는 500을 넘지 않는다. 집합 S에 같은 문자열이 여러 번 주어지는 경우는 없다.
• 첫째 줄에 M개의 문자열 중에 총 몇 개가 집합 S에 포함되어 있는지 출력한다.

 

제한 사항 :

• 시간 제한 : 6초
• 메모리 제한 : 1536MB

 

입출력 예 :

입력	출력
5 11 baekjoononlinejudge startlink codeplus sundaycoding codingsh baekjoon codeplus codeminus startlink starlink sundaycoding codingsh codinghs sondaycoding startrink icerink	4

풀이 : 

import java.io.*

fun main(args: Array<String>) {
    val br = BufferedReader(InputStreamReader(System.`in`))
    val bw = BufferedWriter(OutputStreamWriter(System.out))

    val (n, m) = br.readLine().split(" ").map { it.toInt() }
    val s = Array(n) { br.readLine() }.toHashSet()
    val arr = Array(m) { br.readLine() }
    var cnt = 0
    arr.forEach { if (s.contains(it)) cnt += 1 }

    bw.write("$cnt")
    bw.flush()
    bw.close()
}