인접한 구역에 같은 색을 쓸 수 없을 때 최소 비용 구하기 — DP로 푸는 색상 배치 문제
여러 구역에 색을 칠할 때 인접한 구역은 같은 색을 사용할 수 없다는 조건에서, 전체 비용을 최소로 만드는 방법을 DP로 정리합니다.
#DP태그 글 목록
정해진 이동 규칙으로 목표 칸에 도달하는 경우의 수 구하기
한 번에 이동할 수 있는 칸 수가 정해져 있을 때 목표 위치에 도달하는 방법 수를 구하는 DP 문제를 정리합니다.
연속된 구역을 함께 선택할 수 없을 때 최대 보상 구하기
서로 붙어 있는 구역을 동시에 선택할 수 없다는 조건에서 얻을 수 있는 최대 보상을 구하는 방법을 정리합니다.
숫자 문자열 해석 경우의 수 구하기
숫자 문자열을 알파벳으로 해석하는 경우의 수를 동적 계획법으로 구하는 코딩 면접 문제 풀이