| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | ||||||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| 23 | 24 | 25 | 26 | 27 | 28 | 29 |
| 30 |
Tags
- English
- 30분
- 영어공부
- FIT XR
- 영어원서읽기
- 월간
- 운동
- 리얼 클래스
- Problem Solving
- 미드시청
- 괜찮음
- 링피트
- 개발자
- 잡생각
- 3줄정리
- 쓰릴오브파이트
- 뭐든
- 읽기
- 스탭퍼
- 파비최
- 10분
- Daily Challenge
- leetcode
- Writing
- 화상영어
- 매일
- realclass
- 사이드
- 프로젝트
- 만화도
Archives
- Today
- Total
파비의 매일매일 공부기록
2023.03.20 Today's Challenge 본문
https://leetcode.com/problems/can-place-flowers/
Can Place Flowers - LeetCode
Can you solve this real interview question? Can Place Flowers - You have a long flowerbed in which some of the plots are planted, and some are not. However, flowers cannot be planted in adjacent plots. Given an integer array flowerbed containing 0's and 1'
leetcode.com
근처에 있는 데이터 확인해서 처리
class Solution:
def canPlaceFlowers(self, flowerbed: List[int], n: int) -> bool:
cnt = 0
for i in range(len(flowerbed)):
if flowerbed[i] == 0:
elp = (i == 0) or (flowerbed[i-1] == 0)
erp = (i == len(flowerbed) - 1) or (flowerbed[i+1] == 0)
if elp and erp:
flowerbed[i] = 1
cnt += 1
if cnt >= n:
return True
return cnt >= n반응형
'Problem Solving > LeetCode' 카테고리의 다른 글
| 2023.03.22 Today's Challenge (0) | 2023.03.22 |
|---|---|
| 2023.03.21 Today's Challenge (0) | 2023.03.21 |
| 2023.03.19 Today's Challenge (0) | 2023.03.19 |
| 2023.03.18 Today's Challenge (0) | 2023.03.18 |
| 2023.03.17 Today's Challenge (0) | 2023.03.17 |
Comments