목록다이나믹프로그래밍 (2)

동캄의 코딩도장

프로그래머스 level3 [멀리 뛰기] 파이썬

https://programmers.co.kr/learn/courses/30/lessons/12914 코딩테스트 연습 - 멀리 뛰기 효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는 (1칸, 1칸, 1칸, 1칸) (1칸, 2칸, 1칸) (1칸, 1칸, 2칸) (2칸, 1칸, 1칸) (2칸, 2 programmers.co.kr # 프로그래머스 멀리 뛰기 def solution(n): answer = 0 dp = [0]*(n+1) dp[0] = 1 dp[1] = 1 for i in range(2, n+1): dp[i] = (dp[i-1]+dp[i-2]) % 1234567 answer = dp[n] return answer 간단한 ..
코테/프로그래머스 2022. 4. 11. 09:37
프로그래머스 level4 [도둑질] 파이썬

https://programmers.co.kr/learn/courses/30/lessons/42897 코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 programmers.co.kr #프로그래머스 도둑질 def solution(money): answer = 0 dp=[0]*(len(money)) dp[0]=money[0] dp[1]=money[1] dp[2]=money[2]+money[0] for i in range(3,len(money)-1): dp[i]=money[i]+max(dp[i-2],dp[i-3]) answer=max(dp) dp=..
코테/프로그래머스 2022. 1. 10. 22:26
이전 Prev 1 Next 다음