605. Can Place Flowers

문제 링크 : https://leetcode.com/problems/can-place-flowers/

꽃을 심을 수 있는가?
에 대한 문제이다

조건 : 양 옆이 비어있어야 한다(0,0,0- > 가운데 0 자리에 심을 수 있음)

그런데 [001] 같은 경우 0번째 인덱스에 심을 수 있을 것이다
즉 쉽개 생각해서 0[001]0 으로 생각하고 문제를 풀어도 정답을 푸는데는 똑같다.

class Solution:
    def canPlaceFlowers(self, flowerbed: List[int], n: int) -> bool:
        f = [0] + flowerbed + [0]
        
        for i in range(1,len(f)-1):
            if f[i-1] == 0 and f[i]==0 and f[i+1]==0:
                f[i] = 1
                n -=1
        return n<=0
        

11.22복습