최대 백색 타일 수 계산: 슬라이딩 윈도우와 경계 조건 처리
문제 해결을 위해 배열을 사용하려 했으나 메모리 초과가 발생하여, 원본 데이터를 직접 수정하며 슬라이딩 윈도우 방식으로 접근했다. 특히 경계 조건 처리는 항상 어려운 부분이지만, 핵심은 구간 커버리지 문제에서 각 구간의 우측 끝점을 기준으로 왼쪽으로 확장 가능한 최대 길이를 탐색하는 것이다.
주요 전략은 다음과 같다:
먼저 타일의 시작 위치 기준으로 정 ...
7월 27일 06:37에 게시됨