백준 16472 파이썬

https://www.acmicpc.net/problem/16472풀이1️⃣ 문제 접근N 개 이하의 종류의 문자로 이루어진 가장 긴 연속 부분 문자열을 찾아야 한다..투 포인터 (start, end) 를 활용하여 슬라이딩 윈도우 방식으로 해결할 수 있다.2️⃣ 알고리즘 흐름초기 세팅count 배열을 사용하여 각 문자의 개수를 저장한다.num_types를 사용하여 현재 윈도우 내 문자의 종류 개수를 저장한다.start와 end 두 개의 포인터를 활용하여 윈도우 크기를 조정한다.슬라이딩 윈도우 실행end 포인터를 확장하면서 문자 개수를 업데이트한다.num_types가 N 이하일 경우, answer 값을 갱신한다.num_types가 N을 초과하면 start 포인터를 이동하여 윈도우를 조정한다.시간복잡도 분석e..