[1] 605. Can Place Flowers

[robert-min]

문제 추천 이유!!

• 쉬운 문제이지만 예외케이스를 확인할 필요성이 있음
• 리트코드는 우리가 당연하게 생각하는 예외 경우도 확인해야해서 실제 코딩테스트 풀 때, 많은 도움이 될걸로 생각함

문제 링크

https://leetcode.com/problems/can-place-flowers/description/?envType=study-plan-v2&envId=leetcode-75

*작성가이드 입니다.

1. 작성자가 먼저 문제를 풀어봅니다.
2. 문제를 풀고나서 난이도를 설정합니다.

• 1 : 30분 이내로 손 쉽게 풀 수 있음
• 2 : 1시간 이내로 고민하면 풀 수 있음
• 3 : 1시간 이상 걸리거나 어려움

3. Coding test Basic template을 사용하여 이슈를 생성합니다.

• 제목은 : [난이도] 문제명으로 작성합니다.
• 내용은 : 문제 링크만 추가하세요
• 문제 사이트를 label로 추가해주세요. 기본값은 백준

4. 문제 풀이는 이슈의 코멘트로 추가해주세요

• 풀이에 걸린 시간, 풀이 유형, 방식은 간단하게
• 문제를 풀고나서 스스로 풀이 또는 오답노트를 정리하는 느낌으로!!

5. 다른 사람에게 채팅으로 직접 문제를 추천하세요.

• 디스코드 채널을 통해 다른 모임원에게 문제를 추천
• 해당 모임원은 문제를 풀고 코멘트를 통해 추가로 공유하기!!

---

아래는 comment 템플릿입니다.(복사해서 사용)

⏰ 소요 시간 : 
🗂️ 유형 :

🖌️ 문제 풀이
- 

[robert-min]

⏰ 소요 시간 : 10분
🗂️ 유형 : 완전탐색

🖌️ 문제 풀이

• 처음 풀이에서 예외 케이스 flowerbed == 1 인 경우와 n==0인 경우를 처리하지 않아 정답이 되지 않음
• 앞으로 코딩 테스트 풀 때, 이 부분을 염두해두고 진행할 필요가 있음

class Solution(object):
    def canPlaceFlowers(self, flowerbed, n):
        """
        :type flowerbed: List[int]
        :type n: int
        :rtype: bool

        0 : adjacent check
        """
        if n == 0:
            return True
        

        if len(flowerbed) == 1:
            if flowerbed[0] == 0 and n == 1:
                return True

        for idx in range(len(flowerbed)):
            if flowerbed[idx] == 0:
                if idx == 0:
                    if flowerbed[idx+1] == 0:
                        flowerbed[idx] = 1
                        n -= 1
                elif idx == len(flowerbed) - 1:
                    if flowerbed[idx-1] == 0:
                        flowerbed[idx] = 1
                        n -= 1
                else:
                    if flowerbed[idx-1] == 0 and flowerbed[idx+1] == 0:
                        flowerbed[idx] = 1
                        n -= 1
        if n > 0:
            return False
        return True