Coding Test/programmers
[프로그래머스] 도둑질 (DP)
Karla Ko
2023. 8. 10. 08:56
728x90
https://school.programmers.co.kr/learn/courses/30/lessons/42897
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
분석
2023.07.15 - [Algorithm PS/Programmers] - 스티커모으기 (DP)
스티커모으기 (DP)
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 인
karla.tistory.com
풀이
def solution(money):
dp = [0 for _ in range(len(money))]
dp[0] = money[0]
dp[1] = money[0]
for i in range(2, len(money) - 1):
dp[i] = max(dp[i-2] + money[i], dp[i-1])
dp2 = [0 for _ in range(len(money))]
dp2[0] = 0
dp2[1] = money[1]
for i in range(2, len(money)):
dp2[i] = max(dp2[i-2] + money[i], dp2[i-1])
return max(max(dp), max(dp2))
728x90