LeetCode - 3208. Alternating Groups II
·
Algorithm
문제링크 문제 설명빨간색과 파란색 타일로 이루어진 원형 배열이 있습니다.정수 배열 colors와 정수 k가 주어집니다. 각 타일의 색상은 colors[i]로 표현됩니다:colors[i] == 0이면 i번째 타일은 빨간색입니다.colors[i] == 1이면 i번째 타일은 파란색입니다.교차 그룹(Alternating Group)은 원에서 연속된 k개의 타일로 이루어진 부분이며, 서로 교차하는 색상을 가져야 합니다.즉, 그룹의 첫 번째와 마지막 타일을 제외한 모든 타일은 양옆의 타일과 다른 색상을 가져야 합니다.원형 배열이므로, 첫 번째 타일과 마지막 타일도 서로 인접한 것으로 간주합니다.k개의 연속된 타일이 조건을 만족하는 교차 그룹의 개수를 반환하세요.제한 사항3 0 3 예시Example 1:Input: ..