Back to all solutions
#256 - Paint House
Problem Description
There is a row of n houses, where each house can be painted one of three colors: red, blue, or green. The cost of painting each house with a certain color is different. You have to paint all the houses such that no two adjacent houses have the same color.
The cost of painting each house with a certain color is represented by an n x 3 cost matrix costs.
- For example, costs[0][0] is the cost of painting house 0 with the color red; costs[1][2] is the cost of painting house 1 with color green, and so on...
Return the minimum cost to paint all houses.
Solution
/**
* @param {number[][]} costs
* @return {number}
*/
var minCost = function(costs) {
let prev = [...costs[0]];
for (let i = 1; i < costs.length; i++) {
prev = [
costs[i][0] + Math.min(prev[1], prev[2]),
costs[i][1] + Math.min(prev[0], prev[2]),
costs[i][2] + Math.min(prev[0], prev[1])
];
}
return Math.min(...prev);
};