주제

#prefix-sum

글 3개

백준 24525번 SKK 문자열

2022년 5월 25일 #prefix-sum #string #cpp #ps

S는 2, K는 -1로 바꾼 누적합에서 같은 값이 나오는 가장 먼 두 지점 찾기
백준 24527번 이상한 나라의 갈톤보드

2022년 3월 1일 #binary-search #prefix-sum #segment-tree #cpp #imos #ps

구간 업데이트를 lazy 세그먼트 트리와 imos 차분 배열 두 가지로 풀고 도착 구간 계산하기
백준 2248번 이진수 찾기

2022년 1월 5일 #dp #prefix-sum #cpp #ps

자릿수와 1의 개수 제한별 경우의 수를 DP로 세고 앞자리부터 I번째 수를 만들어 가기