[LeetCode] 605. Can Place Flowers

😎풀이

1. 뒤, 현재, 앞 화단에 꽃이 심어져 있다면, 현재 위치에 꽃을 심을 수 없으므로 다음 탐색
2. 그렇지 않다면, 현재 위치에 꽃 심기
3. 최종적으로 모든 꽃을 심을 수 있는지 여부 반환환

function canPlaceFlowers(flowerbed: number[], n: number): boolean {
    for(let i = 0; i < flowerbed.length; i++) {
        if(n === 0) return true
        if(flowerbed[i - 1] || flowerbed[i] || flowerbed[i + 1]) continue
        n--
        flowerbed[i] = 1 
    }
    return n === 0
};