2024년 11월 기초 알고리즘 문제 풀이
A. 구간 나누기
문자열 내에서 연속된 '1'은 서로 독립적인 구간으로 처리할 수 있다. 각 구간에 대해 최적의 분할 방식을 고려해야 한다. 길이가 \( k \) 인 연속된 1의 블록이 있을 때, 다음과 같은 전략이 최선이다:
\( k \)가 홀수면, \( \frac{k+1}{2} \) 개의 단일 1로 나누며, 이때 결과는 \( \frac{k+1}{2} \).
\( k \)가 짝수면, \( \frac{k}{2} - 1 \) ...
7월 17일 06:37에 게시됨