백준 24525번 SKK 문자열 2022년 5월 25일 · #prefix-sum #string #cpp #ps 백준 24525번 SKK 문자열 풀이. S와 K를 가중치로 바꾼 prefix sum에서 같은 값을 갖는 가장 먼 구간을 찾아 조건 문자열 길이를 구한다.
백준 24527번 이상한 나라의 갈톤보드 2022년 3월 1일 · #binary-search #prefix-sum #segment-tree #cpp #imos #ps 백준 24527번 이상한 나라의 갈톤보드 풀이. 구간 업데이트를 lazy segment tree와 imos 방식으로 각각 풀며 도착 구간 계산을 정리한다.
백준 2248번 이진수 찾기 2022년 1월 5일 · #dp #prefix-sum #cpp #ps 백준 2248번 이진수 찾기 풀이. 자릿수와 1의 개수 제한별 경우의 수를 DP로 세고, prefix count로 I번째 수를 구성한다.