ls123kr   6년 전

제 풀이방법에 문제가 있을까요??

DP[p][q] = p~q까지 색을 통일시키는데 필요한 횟수의 최소값으로 정의했습니다.

그래서 p~q에서 왼쪽과 오른쪽에서 각각 다른색이 나올 때 까지 찾고,

왼쪽영역의 색을 변경하는 경우, 오른쪽영역의 색을 변경하는 경우, 만약 양쪽이 같은 색이었다면 가운데를 변경시키는 경우 중 최소값을 구하려했습니다..

고수님들 도와주세용

댓글을 작성하려면 로그인해야 합니다.