목록2025/03/19 (1)

우당탕탕 개발일지

[프로그래머스] Level 4. 도둑질

https://school.programmers.co.kr/learn/courses/30/lessons/42897 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이전에 레벨3에서 똑같은?문제를 풀었던것같아서 쉽게풀었다. 그래도 첫 Level 4다 ㅎㅎ F(N) 을 생각해보면, n번째를 선택하는경우와 선택하지 않는경우 2가지가있다.만약 선택한다면, n-1번째는 선택되지 않아야한다. n-1이 선택되지않으면서 최대값을 유지하는것은 F(n-2) 이므로,n번째를 선택하는 경우 => F(n-2) + money[n] n번째를 선택하지 않을 경우는 F(n-1) 과 동일할것이다. 따라서 F(n) = max (F(n-1..
Algorithm(c++)/Level 4 2025. 3. 19. 10:09
이전 Prev 1 Next 다음