Closed kledyu closed 8 months ago
처음에는 이중 배열을 순회하며 직전의 인덱스를 제외한 배열의 최댓값만 더해갔습니다.
하지만 무조건 최댓값만 고르는 것이 아님을 깨닫고, 완전탐색으로 구현하자니 효율성에서 실패할 것 같아 완전 탐색은 포기하고
배열의 길이가 4로 고정되어 있는 것을 보고 무작정 최대값을 더하는 것이 아닌, 각 인덱스 별 최적해를 구하도록 풀었습니다.
4
처음에는 이중 배열을 순회하며 직전의 인덱스를 제외한 배열의 최댓값만 더해갔습니다.
하지만 무조건 최댓값만 고르는 것이 아님을 깨닫고, 완전탐색으로 구현하자니 효율성에서 실패할 것 같아 완전 탐색은 포기하고
배열의 길이가
4
로 고정되어 있는 것을 보고 무작정 최대값을 더하는 것이 아닌, 각 인덱스 별 최적해를 구하도록 풀었습니다.