刷墙(左蓝右红或同一色)

        最近小明搬到了新家，他正在粉刷墙壁，但是不幸的是他粉刷的墙壁并不理想。他的墙壁是一个长度为 n 的格子，每个格子用0表示红色，用1表示蓝色。现在墙壁是一个非常混乱的颜色。他想将墙壁涂成左边全是蓝色右边全是红色，可以将墙壁刷成全是红色或者蓝色。请问他至少需要粉刷多少个格子墙壁刷成他想要的样子？

输入描述:

第一行一个整数n(1<=n<=1000)。
第二行个长度为n的01串，0表示红色，1表示蓝色。

输出描述:

输出一个整数表示最少粉刷次数。

输入例子1:

3
001

输出例子1:

1

例子说明1:

只需要将最后一个刷成红色。

示例代码：

n = int(input())
lst = input()
 
dp = [0] * (n+1)
dp[0] = lst.count('1')
for i in range(1, n+1):
    dp[i] = dp[i - 1] + int(lst[i - 1] == '0') - int(lst[i - 1] == '1')
print(min(dp))
 

运行效果：