도둑질 [프로그래머스] 코딩테스트 연습 - 동적계획법(Dynamic Programming) Level 4 도둑질 DP 방식은 잘 짰었는데 처음 집과 마지막 집을 어떻게 처리할까 하다가 못 풀었다. 결국 질문하기를 보고 힌트를 얻었는데 그냥 처음 집을 넣고 마지막 집을 안 넣는 경우, 처음 집을 안 넣고 마지막 집을 넣는 경우 두 경우를 계산해서 둘 중 큰 값을 구해주면 되는거였다. 다른 사람의 풀이를 참고하여 코드를 훨씬 간결하게 수정하였다. 출처: 프로그래머스 코딩 테스트 연습,... 동적계획법(Dynamic Programming)도둑질프로그래머스도둑질 [프로그래머스/파이썬] (동적계획법(Dynamic Programming)) 도둑질 문제 설명 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 두 집을 털면 경보가 울립니다. 각 집에 있는 돈이 담긴 배열 money가 주어질 때, 도둑이 훔칠 수 있는 돈의 최댓값을 return 하도록 solution 함수를 작성하세요. 제한사항 이 마을에... dynamic programming코테pythonprogrammers프로그래머스카카오코딩테스트코딩파이썬coding test카카오코테코딩테스트도둑질coding test
[프로그래머스] 코딩테스트 연습 - 동적계획법(Dynamic Programming) Level 4 도둑질 DP 방식은 잘 짰었는데 처음 집과 마지막 집을 어떻게 처리할까 하다가 못 풀었다. 결국 질문하기를 보고 힌트를 얻었는데 그냥 처음 집을 넣고 마지막 집을 안 넣는 경우, 처음 집을 안 넣고 마지막 집을 넣는 경우 두 경우를 계산해서 둘 중 큰 값을 구해주면 되는거였다. 다른 사람의 풀이를 참고하여 코드를 훨씬 간결하게 수정하였다. 출처: 프로그래머스 코딩 테스트 연습,... 동적계획법(Dynamic Programming)도둑질프로그래머스도둑질 [프로그래머스/파이썬] (동적계획법(Dynamic Programming)) 도둑질 문제 설명 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 두 집을 털면 경보가 울립니다. 각 집에 있는 돈이 담긴 배열 money가 주어질 때, 도둑이 훔칠 수 있는 돈의 최댓값을 return 하도록 solution 함수를 작성하세요. 제한사항 이 마을에... dynamic programming코테pythonprogrammers프로그래머스카카오코딩테스트코딩파이썬coding test카카오코테코딩테스트도둑질coding test