[20260225] BOJ / G5 / 문자열 게임 2 / 이준희

Author: JHLEE325

JHLEE325/202602/25 BOJ G5 문자열 게임 2.md

@@ -0,0 +1,47 @@
+```java
+import java.io.*;
+import java.util.*;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        int T = Integer.parseInt(br.readLine());
+
+        while (T-- > 0) {
+            String W = br.readLine();
+            int K = Integer.parseInt(br.readLine());
+
+            if (K == 1) {
+                System.out.println("1 1");
+                continue;
+            }
+
+            List<Integer>[] pos = new ArrayList[26];
+            for (int i = 0; i < 26; i++) pos[i] = new ArrayList<>();
+
+            for (int i = 0; i < W.length(); i++) {
+                pos[W.charAt(i) - 'a'].add(i);
+            }
+
+            int minLen = Integer.MAX_VALUE;
+            int maxLen = -1;
+
+            for (int i = 0; i < 26; i++) {
+                if (pos[i].size() < K) continue;
+
+                for (int j = 0; j <= pos[i].size() - K; j++) {
+                    int len = pos[i].get(j + K - 1) - pos[i].get(j) + 1;
+                    minLen = Math.min(minLen, len);
+                    maxLen = Math.max(maxLen, len);
+                }
+            }
+
+            if (minLen == Integer.MAX_VALUE) {
+                System.out.println("-1");
+            } else {
+                System.out.println(minLen + " " + maxLen);
+            }
+        }
+    }
+}
+```