경쟁 프로그래밍 해설: 문자열 처리와 조합적 동적 계획법
문자열 패턴 변환 최소화
주어진 문자열에서 특정 패턴이 나타나지 않도록 비트 반전 작업을 수행하는 최소 횟수를 구하는 문제입니다. 타겟 패턴의 길이가 1, 2, 3 으로 제한되어 있어, 길이별로 경우를 나누어 접근해야 합니다.
패턴 길이가 1 일 때는 문자열에 해당 숫자가 아예 없어야 하므로 단순 반복 검사로 해결 가능합니다. 길이가 2 인 경우는 대칭성과 보수 연 ...
10월 10일 06:40에 게시됨