[LeetCode#424] Longest Repeating Character Replacement
·
Algorithm/문제풀이
❒ Description날짜2024.11.15 (금)레벨Medium링크https://leetcode.com/problems/longest-repeating-character-replacement/description/알고리즘슬라이딩 윈도우, 투 포인터시간 복잡도O(n²)소요시간2hour풀이 확인 여부Y ❒ 문제 분석[🔥핵심 아이디어] 윈도우 내에 있는 문제 중, 교체할 수 있는 문자의 갯수를 고려해야 한다. 현재 윈도우 내에서 교체할 수 있는 문자의 수를 구할 수 있어야 한다.현재 교체할 수 있는 문자의 수 = (right - left + 1) - maxCharCount 1. 최대 길이를 구해야 하기 때문에 최초에는 right 커서만 한 칸 씩 움직인다.2. right 커서를 움직이면서 현재 r..