[acmicpc] 20437. 문자열 게임 2 (python)

import sys
input=sys.stdin.readline
T=int(input())
for _ in range(T):
    alpha=list(input().strip())
    history = [[] for _ in range((ord('z') - ord('a') + 1))] # 알파벳 배열
    for i in range(len(alpha)):
        history[ord(alpha[i])-ord('a')].append(i) #index저장
    K=int(input())
    short,long=10000,0
    for i in range(len(history)):
        if len(history[i])>=K:
            for j in range(0,len(history[i])-K+1):
                tmp=history[i][j+K-1]-history[i][j]+1 # a..a 총 k개를 포함한 문자열 길이
                short=min(short,tmp)
                long=max(long,tmp)
    if short==10000 and long==0: print(-1)
    else: print(short,long)

---

https://www.acmicpc.net/problem/20437

20437번: 문자열 게임 2