250902

LeetCode의 "Count Substrings That Satisfy K-Constraint I" 문제를 처음 접했을 때, 저는 일단 완전탐색(브루트포스) 방식으로 접근했습니다. 이중 for문을 돌면서 모든 substring을 만들고 각각의 0, 1의 개수를 직접 세는 방식이었죠. 하지만 입력이 조금만 커져도 금방 TLE가 뜰 정도로 매우 느렸고, 효율적인 방법이 필요하다는 사실을 절감했습니다. 이때 누적합(Prefix Sum)이라는 방식을...