13주차 과제: (1) 백준 20437 문자열 게임 2

[jungyoonoh]

https://www.acmicpc.net/problem/20437
문자열 게임 2를 풀어주세요

[jungyoonoh]

https://github.com/jungyoonoh/unit-study/blob/main/Yoonoh/Baekjoon/String/20437_%EB%AC%B8%EC%9E%90%EC%97%B4_%EA%B2%8C%EC%9E%84_2.py

• K개의 문자 를 가지는 문자열을 찾아야 하기 때문에, 전체 문자열별로 알파벳 개수를 센다
• 각 알파벳의 index 정보를 저장한다
• 임의의 알파벳 개수가 K개 이상인 후보군에 대해서 특정 알파벳 개수를 K개만 포함하도록 구간을 설정하고, 그 구간의 최댓값과 최솟값을 구한다

문제의 3번과 4번 요구사항은 읽어보면 결국 같은 조건을 이야기이다.