Time: 106 ms (63.64%), Space: 46 MB (18.18%) - LeetHub

hajin-kim · hajin-kim · commit 795ab56b2c60 · 2025-05-25T09:57:36.000+09:00
diff --git a/0843-guess-the-word/0843-guess-the-word.kt b/0843-guess-the-word/0843-guess-the-word.kt
@@ -0,0 +1,33 @@
+/**
+ * // This is the Master's API interface.
+ * // You should not implement it, or speculate about its implementation
+ * interface Master {
+ *     fun guess(word: String): Int {}
+ * }
+ */
+class Solution {
+    private fun String.partialMatches(other: String): Int {
+        return foldIndexed(0) { j, acc, char -> acc + (if (char == other[j]) 1 else 0) }
+    }
+
+    fun findSecretWord(words: Array<String>, master: Master) {
+        words.sortBy { it.toCharArray().distinct().size }
+
+        val isRemoved = mutableSetOf<String>()
+
+        for (word in words) {
+            if (word in isRemoved) {
+                continue
+            }
+
+            val guessed = master.guess(word)
+            if (guessed == 6) {
+                return
+            }
+
+            isRemoved += words.filter {
+                it !in isRemoved && it.partialMatches(word) != guessed
+            }
+        }
+    }
+}
