가로등 토글 문제의 루트 분해 최적화
연속된 가로등들이 각각 고유한 색상을 가지고 있을 때, 특정 색상의 모든 가로등을 반복적으로 켜고 끄는 연산을 수행한다. 각 연산 후 현재 켜진 가로등들이 형성하는 최대 연속 구간의 개수를 효율적으로 계산하는 문제를 다룬다.
핵심 아이디어
연속 구간의 개수는 다음과 같이 표현할 수 있다:
연속 구간 수 = (켜진 가로등 총 개수) − (인접한 켜진 가로등 쌍의 ...
7월 9일 17:01에 게시됨