💡 20분만에 Greedy, DP완전 정복! 누구나 풀 수 있는 leetcode - 605 - CanPlaceFlowers 꿀팁 공개!
문제 링크 : https://leetcode.com/problems/can-place-flowers/
*** 문제 풀이 ***
💡greedy 방식으로 풀기💡
심을 수 있으면 꽃을 심자!
시간복잡도 : O(N)
공간복잡도 : O(1)
💡💡dp로 풀기💡💡
1) 부분문제 정의 : C[i] = i번째 영역까지의 최대 심는 꽃의 개수
2) 점화식 :
C[i] = max {
C[i -1], // i번째 영역에 심지 않았을떄
C[i - 2] + 1 // i번째 영역에 심었을때(i번째 영역이 0이고 인접한 영역이 0일때)
}
시간복잡도 : O(N)
공간복잡도 : O(N)
chatgpt로 자바코드를 다른 언어(#python #cplusplus #javascript) 수정
#array #성능#java #python #cplusplus #javascript
#코딩 #개발자 #coding #developer #algorithm #datastructures
#leetcode #problemsolving #해외취업 #빅테크 #코테 #코딩테스트
#개발자취업 #코딩공부 #개발자면접 #개발자포트폴리오 #개발자공부
#chatgpt #claude