목록dynamicprogramming (1)

I'm pine thank you and you?

프로그래머스 도둑질 (Java)

💜 문제 🤔 문제 분석 집이 원형으로 배치되어 있기 때문에 첫 번째 집 위치를 정의할 수 없다. 그러므로 money 배열의 첫번째 값이 첫 번째 집이라고 두고 두 가지 상황으로 분류할 수 있다. a. 첫번째 집을 터는 경우 b. 첫번째 집을 털지 않는 경우 이 두 경우로 분류하여 Dynamic Programming을 해보자. 📝 풀이 1. 테이블 정의 n번째 집을 털었을 때 총 훔친 돈의 최댓값이 들어갈 배열 정의 int[] dp_first = new int[len]; // 첫번째 집을 터는 경우 int[] dp_second = new int[len]; // 첫번째 집을 털지 않는 경우 2. 초기값 세팅 각 집에 있는 돈을 넣어준다. for (int i = 0; i < len; i++) { dp_firs..
Algorithm 2023. 3. 28. 20:00
이전 Prev 1 Next 다음