[백준/코틀린] 1764번: 듣보잡

링크

1764번: 듣보잡

풀이

주어진 이름이 존재하는지 O(1)로 판단하기 위해 HashSet을 사용합니다.

코드

fun main() = with(StringBuilder()) {
    val (n, m) = readln().split(" ").map { it.toInt() }
    val unheard = hashSetOf<String>()
    val unheardAndUnseen = mutableListOf<String>()

    repeat(n) { unheard.add(readln()) }
    repeat(m) {
        val name = readln()
        
        if (name in unheard) unheardAndUnseen += name
    }

    appendLine(unheardAndUnseen.size)
    unheardAndUnseen.sorted().forEach { appendLine(it) }

    println(toString())
}